排序算法的比較與應用

圖片 文字 爲轉載，如侵刪： 應用場景 (1)若n較小(如n≤50)，可採用直接插入或直接選擇排序。當記錄規模較小時，直接插入排序較好；否則因爲直接選擇移動的記錄數少於直接插人，應選直接選擇排序爲宜。 (2)若文件初始狀態基本有序(指正序)，則應選用直接插人、冒泡或隨機的快速排序爲宜； (3)若n較大，則應採用時間複雜度爲O(nlgn)的排序方法：快速排序、堆排序或歸併排序。 快速排序是目前基於比

>>阅读原文<<