# javascript_sort

**Repository Path**: _rambo/javascript_sort

## Basic Information

- **Project Name**: javascript_sort
- **Description**: js实现各种常见的排序算法！
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2015-08-22
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## javascript 实现各种排序
众所周知，`排序算法`是每个程序员，都应该熟知的最基本的算法。 多少问题，都可以使用排序进行解答。比如: `最大/小值` `第几大/小` `快速取值` ......

本项目展示了一下算法的实现，希望可以跟大家一起沟通交流。 *本项目中所有的排序，虽说使用javascript实现，但不能使用任何javascript独有的方法*

* `Bubble 冒泡排序`
* `heap   堆(满二叉树)排序`
* `insertion 插入排序`
* `selection 选择排序`
* `shell  哈希排序`
* `quick 快速排序`
* `merge 合并排序`
* `bogo 猴子排序` **了解即可 无用武之地**

* 非选择排序
   * `count 计数排序`
   * `bucket 桶排序`
   * `radix 基数排序`


* `位排序` **这个暂时还未搞明白**

####TODO
* *增加单元测试*
* 位排序
* 增加原理分析(结构、原理、使用场景)
* 制作展示网页 方便查询
* quick_select 分析


参考网址
 * [位排序讲解](http://www.ahathinking.com/archives/77.html)
 * [另一位工程师的总结](http://notepad.yehyeh.net/Content/Algorithm/Sort/Sort.php)
 * [常见排序算法](http://www.kancloud.cn/kancloud/sort-algorithm/46561)
 * 动画演示
     * [日本工程师](http://jsdo.it/norahiko/oxIy/fullscreen)
     * [基数排序](http://www.cs.usfca.edu/~galles/visualization/RadixSort.html)
     * [中文演示](http://www.webhek.com/misc/comparison-sort)