排序刷題筆記

po一張複雜度先： 一些總結： 總排序趟數與初始狀態無關的有：（除了快速排序和優化的冒泡，其他都是） 算法複雜度與初始狀態無關的有：堆排序、歸併排序、選擇排序、基數排序。 元素總比較次數與初始狀態無關的有：選擇排序、基數排序。 元素總移動次數與初始狀態無關的有：歸併排序、基數排序。 直接插入排序屬於穩定的排序，最壞 時間複雜性 爲O(n^2)， 空間複雜度 爲O(1)。 最好情況下的時間複雜度爲

>>阅读原文<<