1.0.0 • Published 5 years ago

js-sorts v1.0.0

Weekly downloads
1
License
ISC
Repository
-
Last release
5 years ago

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

ParamType
arrArray

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

  1. 改进冒泡排序

Kind: global function

ParamType
传入数组,返回排序Array

bubbleSort3(arr) ⇒ Array

  1. 改进冒泡排序

Kind: global function

Param
arr

bucketSort(array, num) ⇒ Array

方法说明:桶排序

Kind: global function

ParamTypeDescription
arrayArray数组
numnumber桶的数量

countingSort(array) ⇒ Array

方法说明:计数排序

Kind: global function

ParamTypeDescription
arrayArray待排序数组

heapSort(array) ⇒ Array

方法说明:堆排序

Kind: global function

ParamTypeDescription
arrayArray待排序数组

heapify(arr, x, len)

方法说明:维护堆的性质

Kind: global function

ParamDescription
arr数组
x数组下标
len堆大小

insertionSort(array) ⇒ Array

方法说明:插入排序

Kind: global function

ParamTypeDescription
arrayArray待排序数组

binaryInsertionSort(array) ⇒ Array

二分插入排序

Kind: global function

Param
array

mergeSort(arr) ⇒ Array

方法说明:归并排序

Kind: global function

ParamTypeDescription
arrArray待排序数组

quickSort(array) ⇒ Array

方法说明:快速排序 方法一

Kind: global function

ParamTypeDescription
arrayArray待排序数组

quickSort2(array) ⇒ Array

方法说明:快速排序 方法二

Kind: global function

ParamTypeDescription
arrayArray待排序数组

radixSort(arr, maxDigit) ⇒ Array

方法说明:基数排序

Kind: global function

ParamDescription
arr待排序数组
maxDigit最大位数

selectionSort(arr) ⇒ Array

方法说明:选择排序

Kind: global function

ParamTypeDescription
arrArray待排序数组

shellSort(arr) ⇒ Array

方法说明:希尔排序

Kind: global function

ParamTypeDescription
arrArray待排序数组

Contribution

  1. Fork the repository
  2. Create Feat_xxx branch
  3. Commit your code
  4. Create Pull Request

Gitee Feature