排序算法——快速排序

快速排序web 快速排序也稱爲分區排序，該算法採用了一種分治的策略，其基本思想是取待排序序列中的某個對象爲基準（好比第一個對象）。按照關鍵碼的大小，將整個對象序列劃分爲左右兩個子序列：左側子序列中全部對象的關鍵碼都小於或等於基準對象的關鍵碼，右側子序列中全部對象的關鍵碼都大於基準對象的關鍵碼，基準對象排在這兩個子序列中間，而後分別對兩個子序列重複實施上述方案，直到排序完成爲止。算法 數組分區、遞歸

>>阅读原文<<