何為快速演算法：它是氣泡排序的改進~

基本思想是：通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。

演算法的整個處理過程如下：

核心思想：基準數不斷不斷歸位的過程（右邊大於基準數，左邊小於基準數）：

當基準數為左邊第一個數時，（從右邊向左開始掃描，當掃描到小於基準數的時候，暫停掃描，此時陣列下標為j

              輪到左邊往右邊掃描，當掃描到大於基準數的時候，暫停掃描，此時陣列下標為i，交換i與j下標的數值），繼續“（）”的步驟。

        什麼時候截止呢？當i=j時，將基準數base與i所指的數交換，然後不斷的迭代這個過程。

當基準數為左邊第一個數時，（從右邊向左開始掃描，當掃描到小於基準數的時候，暫停掃描，此時陣列下標為j

              輪到左邊往右邊掃描，當掃描到大於基準數的時候，暫停掃描，此時陣列下標為i，交換i與j下標的數值），繼續“（）”的步驟。

        什麼時候截止呢？當i=j時，將基準數base與i所指的數交換，然後不斷的迭代這個過程。

演算法實現如下：

1. public static void quickSort(int [] a, int left, int right) {  
2.     int i, j, t, base;  
3.     if (left > right)  
4.         return;  
5.     base = a[left]; // base中存的就是基準數  
6.     i = left;       // 設定左右兩個引數  
7.     j = right;  
8.     while (i != j) {  
9.         //要先從右邊開始找  
10.         while (a[j] >= base && i <j)  
11.             j--;  
12.         // 再找左邊的  
13.         while (a[i] <= base && i <j)  
14.             i++;  
15.         // 交換兩個數在陣列中的位置  
16.         if (i <j) {  
17.             t = a[i];  
18.             a[i] = a[j];  
19.             a[j] = t;  
20.         }  
21.     }  
22.     // 最終將基準數歸位  
23.     a[left] = a[i];  
24.     a[i] = base;  
25.     quickSort(a, left, i - 1);// 繼續處理左邊的，這裡是一個遞迴的過程  
26.     quickSort(a, i + 1, right);// 繼續處理右邊的 ，這裡是一個遞迴的過程  
27. }