js_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

方法说明：冒泡排序

Kind: global function

| Param | Type | | --- | --- | | arr | Array |

bubbleSort2(传入数组，返回排序) ⇒ Array

1. 改进冒泡排序

Kind: global function

| Param | Type | | --- | --- | | 传入数组，返回排序 | Array |

bubbleSort3(arr) ⇒ Array

2. 改进冒泡排序

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

1. Fork the repository
2. Create Feat_xxx branch
3. Commit your code
4. 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