1.0.0 • Published 5 years ago
js-sorts v1.0.0
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
- 改进冒泡排序
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
1.0.0
5 years ago