數據結構值排序算法（三）-快速排序

基本思想： 快速排序採用的思想是分治思想。java 第一趟排序：快速排序是找出一個元素（理論上能夠隨便找一個）做爲基準(pivot),而後對數組進行分區操做,使基準左邊元素的值都不大於基準值,基準右邊的元素值 都不小於基準值，如此做爲基準的元素調整到排序後的正確位置。 算法 遞歸排序：第二步就是對高段位和地段爲兩部分進行遞歸排序。數組 一趟快速排序的算法的步驟是： 1）設置兩個變量low、high

>>阅读原文<<