快速排序(Quick Sort)

快速排序能夠理解爲：快速排序=挖坑填數+分治算法；web 快速排序(Quick Sort)使用分治法（Divide and conquer）策略來把一個序列分爲兩個子序列，左右兩個序列分別大於基準數和小於基準數，遞歸結束後全部的數都將有序；算法 步驟爲：ide 從數列中選出一個元素，做爲基準（pivot） 將數列中比基準小的數放在基準前面，將數列中比基準大的數放在基準的後面；在這一次分割結束後將基

>>阅读原文<<