快速排序算法原理詳解

快速排序算法是冒泡排序算法的一種改進，採用「分而治之」的思想，把大的拆分紅小的，再把小的拆分紅更小的。如：對於一組待排的記錄，經過一趟排序後，將原序列分紅兩部分，其中前一部分的全部記錄均比後一部分的全部記錄小，而後再依次對先後兩部分的記錄進行快速排序，遞歸該過程，直到序列中的全部記錄均有序爲止。 具體而言，其算法步驟以下： （1） 分解。將輸入的序列a[m…n]劃分紅兩個非空子序列a[m…k]和a

>>阅读原文<<