本博客不再更新，更多精彩內容請訪問我的獨立博客
1.時間複雜度
時間複雜度爲O(n^2)的排序算法：插入排序、冒泡排序、選擇排序
時間複雜度爲O(nlogn)的排序算法：堆排序、歸併排序、快速排序
希爾排序介於這兩者之間
2.算法穩定性
穩定的排序算法：插入排序、冒泡排序、歸併排序和基數排序
不穩定的排序算法：選擇排序、快速排序、希爾排序、堆排序
各種排序算法之比較
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
本博客不再更新，更多精彩內容請訪問我的獨立博客
1.時間複雜度
時間複雜度爲O(n^2)的排序算法：插入排序、冒泡排序、選擇排序
時間複雜度爲O(nlogn)的排序算法：堆排序、歸併排序、快速排序
希爾排序介於這兩者之間
2.算法穩定性
穩定的排序算法：插入排序、冒泡排序、歸併排序和基數排序
不穩定的排序算法：選擇排序、快速排序、希爾排序、堆排序