七種排序算法總結

根據排序過程中藉助的主要操作，將7種內排序算法按照下圖所示進行分類。 將7種算法的各種指標進行對比，如下表所示。 從平均情況來看，顯然最後3種改進算法要勝過希爾排序，並遠遠勝過前3種簡單算法。 從最好情況看，反而冒泡和直接插入排序要更勝一籌，也就是說，如果待排序列總是基本有序，反而不應該考慮四種複雜的改進算法。 從最快情況看，堆排序與歸併排序又強過快速排序以及其他簡單排序。 從空間複雜度來說，如果

>>阅读原文<<