各種排序算法的比較

各種排序算法的比較 1 快速排序（QuickSort） 快速排序是一個就地排序，分而治之，大規模遞歸的算法。從本質上來說，它是歸併排序的就地版本。快速排序可以由下面四步組成。 （1）如果不多於1個數據，直接返回。 （2）一般選擇序列最左邊的值作爲支點數據。 （3）將序列分成2部分，一部分都大於支點數據，另外一部分都小於支點數據。 （4）對兩邊利用遞歸排序數列。 快速排序比大部分排序算法都要快。儘管

>>阅读原文<<