快速排序原理及解析

一趟快速排序的過程（從前向後）      首先選取一個元素(通常選第1個元素)作爲基準元素, 38,49,13,76,97,50,27,65中38爲基準元素，將所有排序碼比基準元素排序碼小的元素都安置在基準元素的左側，而所有排序碼比基準元素排序碼大的元素都安置在基準元素的右側。最後以基準元素所在的位置作分界線，將序列分割成兩個子序列，稱爲一次劃分。不停的劃分待排序列，每次劃分都將分割後的小序列基準

>>阅读原文<<