排序算法系列之快速排序 (5)

排序算法系列之快速排序 (5) 一、普通快速排序 快速排序把原數組劃分爲2個數組,其中左邊第一個數組的元素都比選定的關鍵字小,右邊的第二個數組都比選定的關鍵字大; 快速排序採用的是分治的思想:把一個規模大而複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。 快速排序的關鍵在於:選擇邊界關鍵值,使得每個左邊的數

>>阅读原文<<