5分鐘搞定快速排序

快速排序核心思想是每趟調整基準值的位置，將小於基準值的數左移，將大於基準值的數右移，這樣確保基準值左側的數小於基準值，右側的數大於基準值。 在下一趟時，調整上一趟分割的兩個區域的基準值位置，直到最後完成所有基準值的調整。 調整基準值的前提是選擇一個合理的基準值，一般是指定某個位置的數或者隨機某個位置的數作爲基準值( 我這裏取每個區域的第一個數 ) 。 調整基準值的過程大概描述： 1、取第一個數作爲

>>阅读原文<<