拜託，面試不要問我比較排序了——一文搞懂比較排序

比較排序算法小結 前面幾篇文章介紹了幾類排序的算法：插入、交換、選擇、歸併。這幾類算法有一個共同的特點，都是基於比較的方式進行排序。對於插入、交換、選擇，都又劃分爲基本排序算法及其對應的優化，三種基本排序算法，雖然理解起來直觀，但執行效率低下。對應優化算法，依然建立在原有思想的指導之上，對基本算法進行了針對性的修改，具體整理如下： 插入排序 直接插入排序將原始序列分爲待排序列與已排序列，已排序列初

>>阅读原文<<