考研數據結構之排序小結

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