按平均時間將排序分為四類
(
一般稱為簡單排序
(
如快速
(
£是介於
(
如桶
各種排序方法比較
簡單排序中直接插入最好
影響排序效果的因素
因為不同的排序方法適應不同的應用環境和要求
①待排序的記錄數目n;
②記錄的大小(規模);
③關鍵字的結構及其初始狀態;
④對穩定性的要求;
⑤語言工具的條件;
⑥存儲結構;
⑦時間和輔助空間復雜度等
不同條件下
(
當記錄規模較小時
(
(
快速排序是目前基於比較的內部排序中被認為是最好的方法
堆排序所需的輔助空間少於快速排序
若要求排序穩定
插入排序結合在一起使用
後的歸並排序仍是穩定的
From:http://tw.wingwit.com/Article/program/sjjg/201311/23763.html