Skip to content

snu.bubbleSort()

冒泡排序

对待排序数字数组执行冒泡排序(原地升序),返回排序后的数组。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.bubbleSort([3, 1, 2])

snu.selectionSort()

选择排序

对待排序数字数组执行选择排序(原地升序),返回排序后的数组。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.selectionSort([3, 1, 2])

snu.insertionSort()

插入排序

对待排序数字数组执行插入排序(原地升序),返回排序后的数组。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.insertionSort([3, 1, 2])

snu.quickSort()

快速排序

对待排序数字数组执行快速排序(原地升序),返回排序后的数组。left / right 用于指定参与排序的子区间(递归时自动传入),一般可不传。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组
leftNumber0排序起始下标(含)
rightNumberarr.length - 1排序结束下标(含)

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.quickSort([5, 2, 4, 1, 3])

snu.mergeSort()

归并排序

对待排序数字数组执行归并排序(返回新数组,不修改原数组),升序返回排序结果。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组

返回值

类型必备描述
Number[]升序排序后的新数组

示例

typescript
let sorted = snu.mergeSort([3, 1, 2])

snu.heapSort()

堆排序

对待排序数字数组执行堆排序(原地升序),返回排序后的数组。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.heapSort([3, 1, 2])

snu.shellSort()

希尔排序

对待排序数字数组执行希尔排序(原地升序),返回排序后的数组。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.shellSort([3, 1, 2])

snu.bucketSort()

桶排序

对待排序数字数组执行桶排序(原地升序),返回排序后的数组。bucketSize 控制桶的大小(数值跨度)。

兼容性

WebAndroid

属性

名称类型必备默认值描述
arrNumber[]-待排序数组
bucketSizeNumber5每个桶的数值跨度

返回值

类型必备描述
Number[]升序排序后的数组

示例

typescript
let sorted = snu.bucketSort([9, 3, 1, 7], 3)

使用 MIT 协议