js算法演练

• 各种排序算法的js实现。
• 对常用的排序提供优化方案。
• 提供单元测试。

项目目录

• +src 源代码目录。
• +test 单元测试目录。

注意事项

• js统一采用es6语法
• 测试使用mocha + Istanbul
• mocha在windows下使用时会存在bug，不能使用istanbul cover _mocha xxx 而要直接定位到mocha地址istanbul cover node_modules/mocha/bin/_mocha xxx

运行测试

cd path to project
npm install 
npm run test

bug处理

• 发现bug请在issues留言或者发送邮件到595123108@qq.com 我会及时处理，谢谢。

选择排序演示（一个一个挑出最大的或最小的）

插入排序演示（打扑克牌一样找到插入的位置，可以用二分法优化）

希尔排序演示（分区间的插入排序）

归并排序演示（找到中间元素，划分两边， 再取出一个一个元素比较序列化，归并）

快速排序演示（选一个标志元素，左右分区，一次递归合并）

计数排序（找到当前元素前面还有多少个比自己小的元素（非比较排序））

桶排序（划分区间的基数排序）

基数排序（按位数收集再采用计数排序）