排序算法總結(應用場景,穩定性及時間複雜度)

排序總結:算法 排序算法的應用場景:性能 (1)從平均時間性能而言,快速排序最佳,其所需時間是最省,但快速排序在最壞的狀況下的時間性能不如堆排序和歸併排序。blog (2)當空間大資源足,要求時間效率時,可採用歸併排序。排序 (3)堆排序雖然較之快排慢一些,但特別適合海量數據的排序。如在100萬個數據裏面找出前1000大的數據。能夠用創建一個小頂堆存儲1000元素。資源 (4)當序列中的記錄基本有
相關文章
相關標籤/搜索