ref i+1 tar ret 遞歸調用 互換 int nbsp oid

設要排序的數組是A[0]……A[N-1]，首先任意選取一個數據（通常選用數組的第一個數）作為關鍵數據，然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一趟快速排序。值得註意的是，快速排序不是一種穩定的排序算法，也就是說，多個相同的值的相對位置也許會在算法結束時產生變動。 一趟快速排序的算法是： 1）設置兩個變量i、j，排序開始的時候：i=0，j=N-1； 2）以第一個數組元素作為關鍵數據，賦值給key，即key=A[0]； 3）從j開始向前搜索，即由後開始向前搜索(j--)，找到第一個小於key的值A[j]，將A[j]和A[i]互換； 4）從i開始向後搜索，即由前開始向後搜索(i++)，找到第一個大於key的A[i]，將A[i]和A[j]互換； 5）重復第3、4步，直到i=j； (3,4步中，沒找到符合條件的值，即3中A[j]不小於key,4中A[i]不大於key的時候改變j、i的值，使得j=j-1，i=i+1，直至找到為止。找到符合條件的值，進行交換的時候i， j指針位置不變。另外，i==j這一過程一定正好是i+或j-完成的時候，此時令循環結束）。

 1
 
 void quickSort(int s[], int l, int r)  
 2 {  
 3 
 4     if (l< r)  
 5     {        
 6         int i = l, j = r, x = s[l];  
 7         while (i < j)  
 8         {  
 9             while(i < j && s[j]>= x) // 從右向左找第一個小於x的數  
10                 j--;   
11             if(i < j)  
 
12                 s[i++] = s[j];  
13             while(i < j && s[i]< x) // 從左向右找第一個大於等於x的數  
14                 i++;   
15             if(i < j)  
16                 s[j--] = s[i];  
17         }  
18         s[i] = x;  
19         quickSort(s, l, i - 1); // 遞歸調用  
20         quickSort(s, i + 1
 
, r);  
21     } 
22     else
23     return ; 
24 }  

內部排序之快速排序