1）當數據規模較小時候，

可以使用簡單的直接插入排序或者直接選擇排序。

（2）當文件的初態已經基本有序，

可以用直接插入排序和冒泡排序。

（3）當數據規模較大時，

應用速度最快的排序算法，可以考慮使用快速排序。當記錄隨機分布的時候，快

速排序平均時間最短，但是出現最壞的情況，這個時候的時間復雜度是O(n^2)，且遞歸深度為n,所需的占

空間為O(n)。

（4）堆排序不會出現快排那樣最壞情況，且堆排序所需的輔助空間比快排要少，但是這兩種算法都不

是穩定的，要求排序時是穩定的，可以考慮用歸并排序。

（5）歸并排序可以用于內部排序，也可以使用于外部排序。在外部排序時，通常采用多路歸并，并且通過

解決長順串的合并，纏上長的初始串，提高主機與外設并行能力等，以減少訪問外存額外次數，提高外排

的效率。

總結

以上是生活随笔為你收集整理的数据结构之常见排序算法的适用范围的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。