各種內部排序算法的比較和選擇

各種內部排序算法比較和選擇 算法的簡單性 第一類是簡單算法，包括直接插入排序、簡單選擇排序和起泡排序，這些算法都比較簡單和直接，易於理解。第二類算法是改進後的算法，包括折半插入排序、希爾排序、錦標賽排序、堆排序、快速排序和歸併排序（歸併排序可看作爲對直接插入排序的另一種改進，它把記錄分組排序，但分組的方法同希爾排序不同；另外，它把記錄的插入和移動改爲向另一個數組的複製），這些算法都比較複雜。第三類

>>阅读原文<<