內部排序和外部排序小結

1、內部排序的比較：算法 一、從時間複雜度來看：緩存 簡單選擇排序、直接插入排序和冒泡排序的平均複雜度都爲 O（n2）,而且實現過程也較爲簡單，可是直接插入排序和冒泡排序在最好的狀況下時間複雜度能夠達到 O（n），而簡單選擇排序則與序列的初始狀態無關。數據結構 希爾排序做爲插入排序的擴展，對較大規模的排序均可以達到很高的效率，可是目前未得出其精確的漸近時間。函數 堆排序是利用一種稱爲堆的數據結構，

>>阅读原文<<