saqqdyjs_sorts
Description
常用的 JS 排序算法
Software Architecture
Software architecture description
Installation
# 安装
1. npm install --save js_sorts
# 引入
2. import { bubbleSort, bucketSort } from 'js_sorts'
# 使用
3. bubbleSort(array)Instructions
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 |
待排序数组 |
Contribution
- Fork the repository
- Create Feat_xxx branch
- Commit your code
- Create Pull Request
Gitee Feature
- 使用 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