众所周知,排序算法
是每个程序员,都应该熟知的最基本的算法。 多少问题,都可以使用排序进行解答。比如: 最大/小值
第几大/小
快速取值
......
本项目展示了一下算法的实现,希望可以跟大家一起沟通交流。 本项目中所有的排序,虽说使用javascript实现,但不能使用任何javascript独有的方法
-
Bubble 冒泡排序
-
heap 堆(满二叉树)排序
-
insertion 插入排序
-
selection 选择排序
-
shell 哈希排序
-
quick 快速排序
-
merge 合并排序
-
bogo 猴子排序
了解即可 无用武之地 -
非选择排序
count 计数排序
bucket 桶排序
radix 基数排序
-
位排序
这个暂时还未搞明白
####TODO
- 增加单元测试
- 位排序
- 增加原理分析(结构、原理、使用场景)
- 制作展示网页 方便查询
- quick_select 分析
参考网址