/javascript_sort

js实现各种常见的排序算法!

Primary LanguageJavaScript

javascript 实现各种排序

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

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

  • Bubble 冒泡排序

  • heap 堆(满二叉树)排序

  • insertion 插入排序

  • selection 选择排序

  • shell 哈希排序

  • quick 快速排序

  • merge 合并排序

  • bogo 猴子排序 了解即可 无用武之地

  • 非选择排序

    • count 计数排序
    • bucket 桶排序
    • radix 基数排序
  • 位排序 这个暂时还未搞明白

####TODO

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

参考网址