算法和數據結構（四）--經常使用算法之快排法

快排法(時間複雜度 選擇基準數，（通常選須要排序數組的第一個元素array[0]） 從右往左找到第一個小於該基準數的值array[j] 從左往右找到第一個大於該基準值的值array[i] 交換i、j位置的數值 重複步驟2-4，直到i==j 此時i==j，交換基準點和位置i的數值，完成對第一個基準點的歸位 此時該基準點在位置i處，對位置i左右分別重複1-6步進行快排操做 /* c */ #inclu

>>阅读原文<<