C++學習筆記10 各種各樣的排序算法複雜度

各種排序的複雜度 C++中的qsort()採用的是快排算法，C++的sort()則是改進的快排算法。兩者的時間複雜度都是nlogn，但是實際應用中，sort()一般要快些，建議使用sort()。 插入排序、冒泡排序、歸併排序和基數排序是穩定的，其餘的比如希爾排序、選擇排序、堆排序、快速排序都是不穩定的。 插入排序 （Insertion Sort）： 插入排序的基本思想是，經過i-1遍處理後,L[1

>>阅读原文<<