資料結構面試之十二——排序3（排序算法歸類、排序時間、空間複雜度、穩定性總結）

題注

《面試寶典》有相關習題，但思路相對不清晰，排版有錯誤，作者對此參考相關書籍和自己觀點進行了重寫，供大家參考。

資料結構面試之十二——排序3（排序算法歸類、排序時間、空間複雜度、穩定性總結）

平均時間複雜度	最好情況	最差情況	空間複雜度	穩定性
直接插入排序	O(n2)	O(n)		O(1)	穩定
冒泡排序
直接選擇排序					不穩定
希爾排序	O(nlogn)~O(n2)	O(n1.3)
快速排序	O(nlogn)			O(logn)
堆排序
歸并排序

作者：銘毅天下

來源：CSDN

原文：

https://blog.csdn.net/laoyang360/article/details/7944471

版權聲明：本文為部落客原創文章，轉載請附上博文連結！