快速排序的思想與代碼實現

快速排序方法的基本思想是： 1．先從數列中取出一個數作爲基準數。 2．分區過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊。 3．再對左右區間重複第二步，直到各區間只有一個數。 雖然快速排序稱爲分治法，但分治法這三個字顯然無法很好的概括快速排序的全部步驟。因此我的對快速排序作了進一步的說明：挖坑填數+分治法： 以一個數組作爲示例，取區間第一個數array[0]作爲基準數。 初始

>>阅读原文<<