js_sorts
介绍
常用的 JS 排序算法
软件架构
软件架构说明
安装教程
# 安装
1. npm install --save js_sorts
# 引入
2. import { bubbleSort, bucketSort } from 'js_sorts'
# 使用
3. bubbleSort(array)
方法说明
Functions
-
bubbleSort(arr) ⇒
Array -
方法说明：冒泡排序
-
bubbleSort2(传入数组，返回排序) ⇒
Array -
- 改进冒泡排序
-
bubbleSort3(arr) ⇒
Array -
- 改进冒泡排序
-
bucketSort(array, num) ⇒
Array -
方法说明：桶排序
-
countingSort(array) ⇒
Array -
方法说明：计数排序
-
heapSort(array) ⇒
Array -
方法说明：堆排序
- heapify(arr, x, len)
-
方法说明：维护堆的性质
-
insertionSort(array) ⇒
Array -
方法说明：插入排序
-
binaryInsertionSort(array) ⇒
Array -
二分插入排序
-
mergeSort(arr) ⇒
Array -
方法说明：归并排序
-
quickSort(array) ⇒
Array -
方法说明：快速排序 方法一
-
quickSort2(array) ⇒
Array -
方法说明：快速排序 方法二
-
radixSort(arr, maxDigit) ⇒
Array -
方法说明：基数排序
-
selectionSort(arr) ⇒
Array -
方法说明：选择排序
-
shellSort(arr) ⇒
Array -
方法说明：希尔排序
bubbleSort(arr) ⇒ Array
方法说明：冒泡排序
Kind: global function
| Param | Type |
|---|---|
| arr | Array |
bubbleSort2(传入数组，返回排序) ⇒ Array
- 改进冒泡排序
Kind: global function
| Param | Type |
|---|---|
| 传入数组，返回排序 | Array |
bubbleSort3(arr) ⇒ Array
- 改进冒泡排序
Kind: global function
| Param |
|---|
| arr |
bucketSort(array, num) ⇒ Array
方法说明：桶排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| array | Array |
数组 |
| num | number |
桶的数量 |
countingSort(array) ⇒ Array
方法说明：计数排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| array | Array |
待排序数组 |
heapSort(array) ⇒ Array
方法说明：堆排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| array | Array |
待排序数组 |
heapify(arr, x, len)
方法说明：维护堆的性质
Kind: global function
| Param | Description |
|---|---|
| arr | 数组 |
| x | 数组下标 |
| len | 堆大小 |
insertionSort(array) ⇒ Array
方法说明：插入排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| array | Array |
待排序数组 |
binaryInsertionSort(array) ⇒ Array
二分插入排序
Kind: global function
| Param |
|---|
| array |
mergeSort(arr) ⇒ Array
方法说明：归并排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| arr | Array |
待排序数组 |
quickSort(array) ⇒ Array
方法说明：快速排序 方法一
Kind: global function
| Param | Type | Description |
|---|---|---|
| array | Array |
待排序数组 |
quickSort2(array) ⇒ Array
方法说明：快速排序 方法二
Kind: global function
| Param | Type | Description |
|---|---|---|
| array | Array |
待排序数组 |
radixSort(arr, maxDigit) ⇒ Array
方法说明：基数排序
Kind: global function
| Param | Description |
|---|---|
| arr | 待排序数组 |
| maxDigit | 最大位数 |
selectionSort(arr) ⇒ Array
方法说明：选择排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| arr | Array |
待排序数组 |
shellSort(arr) ⇒ Array
方法说明：希尔排序
Kind: global function
| Param | Type | Description |
|---|---|---|
| arr | Array |
待排序数组 |
参与贡献
- Fork 本仓库
- 新建 Feat_xxx 分支
- 提交代码
- 新建 Pull Request
我的相关
-
使用 Readme_XXX.md 来支持不同的语言，
例如Readme_en.md, Readme_zh.md - 我的码云：https://gitee.com/saqqdy
- 我的Github：https://github.com/saqqdy
- 我的npm：https://npmjs.com/~saqqdy
- 我的个人网站 http://www.saqqdy.com