【一块儿学习排序算法】0 序言

排序算法

一直以来，都没有系统去总结排序算法，致使常常会对某些概念和思路很模糊。例如时间复杂度的计算、各类算法的原理和比较。 本系列文章，将尽可能从原理上去分析排序算法的思路和要点，并系统概括各个算法的优劣。文章定有不足和疏漏之处，望及时指正。本人也以此为记录，以便后续学习。

如有排版问题，可直接到github上查看完整的文章和源码！
如有排版问题，可直接到github上查看完整的文章和源码！
如有排版问题，可直接到github上查看完整的文章和源码！

• 一、 算法特性及大O记法 Big O notation
• 二、 冒泡排序 Bubble sort
• 三、 选择排序 Selection sort
• 四、 插入排序 Insertion sort
• 五、 希尔排序 Shell sort
• 六、 归并排序 Merge sort
• 七、 堆排序 Heap sort
• 八、 快速排序 Quick sort
• 九、 计数排序 Counting sort
• 十、 基数排序 Radix sort
• 十一、 桶排序 Bucket sort
• 十二、 排序算法比较与总结

约定与申明

• 本系列全部算法的实现都是基于javascript。
• 每种算法都有一个独立的文件夹。文件夹下有该算法的思路讲解以及代码实现。
• 每篇文章我会在Node小栈博客仓库中拷贝一份，欢迎你们提issue，指正不当之处。
• 文章中内容大多从github、medium和blog学习总结而来。文中摘取的图片及某些思路，版权归原做者全部。若有不便之处，可联系本人。本人邮箱：gedennis@163.com。

资源与参考

[1] CMU algorithm complexity
[2] brilliant sorting algorithms
[3] big o notation cheat sheet
[4] You need to understand Big O notation, now
[5] 凯耐基梅隆大学数据结构与算法
[6] About the #sorting-algorithms series
[7] 十大经典排序算法
[8] visualgo 排序动画演示