【一塊兒學習排序算法】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 排序動畫演示