snu.bubbleSort()

冒泡排序

对给定数组进行冒泡排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(n)$ 最坏：$O(n^2)$ 平均：$O(n^2)$	$O(1)$	较低，适用于小规模数据排序。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.bubbleSort([5, 3, 8, 4, 2]); 
console.log(arr) // [2, 3, 4, 5, 8]

---

snu.selectionSort()

选择排序

对给定数组进行选择排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(n^2)$ 最坏：$O(n^2)$ 平均：$O(n^2)$	$O(1)$	较低，适用于小规模数据排序。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.selectionSort([5, 3, 8, 4, 2]);
console.log(arr) // [2, 3, 4, 5, 8]

---

snu.insertionSort()

插入排序

对给定数组进行插入排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(n)$ 最坏：$O(n^2)$ 平均：$O(n^2)$	$O(1)$	对于部分有序的数据，效率较高，适用于小规模数据排序。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.insertionSort([5, 3, 8, 4, 2]);
console.log(arr) // [2, 3, 4, 5, 8]

---

snu.quickSort()

快速排序

对给定数组进行快速排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(\log n)$ 最坏：$O(n^2)$ 平均：$O(\log n)$	$O(\log n)$	较高，大多数情况下是效率最高的排序算法之一。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。
left	Number	否	0	快速排序的左边界索引。
right	Number	否	arr.length - 1	快速排序的右边界索引。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.quickSort([5, 3, 8, 4, 2, ...]);
console.log(arr) // [2, 3, 4, 5, 8, ...]

---

snu.mergeSort()

归并排序

对给定数组进行归并排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(\log n)$ 最坏：$O(\log n)$ 平均：$O(\log n)$	$O(n)$	较高，适用于大规模数据排序。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.mergeSort([5, 3, 8, 4, 2, ...]);
console.log(arr) // [2, 3, 4, 5, 8, ...]

---

snu.heapSort()

堆排序

对给定数组进行堆排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(\log n)$ 最坏：$O(\log n)$ 平均：$O(\log n)$	$O(1)$	较高，适用于大规模数据排序。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.heapSort([5, 3, 8, 4, 2, ...]);
console.log(arr) // [2, 3, 4, 5, 8, ...]

---

snu.shellSort()

希尔排序

对给定数组进行希尔排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最坏：$O(n^2)$ 平均：$O(n^{1.3\sim 2})$	$O(1)$	比插入排序好，适用于中等规模数据排序。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.shellSort([5, 3, 8, 4, 2, ...]);
console.log(arr) // [2, 3, 4, 5, 8, ...]

---

snu.bucketSort()

桶排序

对给定数组进行桶排序，按照升序排列数组元素。

时间复杂度	空间复杂度	实际运行效率
最好：$O(n)$ 最坏：$O(n^2)$ 平均：$O(n+C)$（$C$ 为桶的数量）	$O(n)$	适用于数据分布均匀且范围不大的情况。

兼容性

Web	Android
√	√

属性

名称	类型	必填	默认值	描述
arr	Array<Number>	是	-	需要排序的数字数组。

返回值

类型	必备	描述
Array<Number>	是	排序后的数组。

示例

const arr = snu.bucketSort([5, 3, 8, 4, 2, ...]);
console.log(arr) // [2, 3, 4, 5, 8, ...]