考研數據結構之排序小結

 排序的問題比較雜，想通過這篇博客理順一下，基礎的概念這裏不累述。 總體的知識框架如下：                                               1、關於適用場景： ①直接插入排序適用於排序表和數據量不大的排序表； ②取一大堆數據中K個最大（小）的元素，優先選用堆排序； ③大規模排序，希爾排序均能達到較好的效果; ④快速排序的平均性能達到O(nlog2n)，在實

>>阅读原文<<