挖坑填數：

1．i =L; j = R; 將基準數挖出形成第一個坑a[i]。

2．j--由後向前找比它小的數，找到後挖出此數填前一個坑a[i]中。

3．i++由前向後找比它大的數，找到後也挖出此數填到前一個坑a[j]中。

4．再重複執行2，3二步，直到i==j，將基準數填入a[i]中。

 1 int AdjustArray(int s[], int l, int r) //返回調整後基準數的位置
 2 {
 3     int i = l, j = r;
 4     int x = s[l]; //s[l]即s[i]就是第一個坑
 5     while (i < j)
 6     {
 7         //
 
 從右向左找小於x的數來填s[i]
 8         while(i < j && s[j] >= x) 
 9             j--;  
10         if(i < j) 
11         {
12             s[i] = s[j]; //將s[j]填到s[i]中，s[j]就形成了一個新的坑
13             i++;
14         }
15  
16         // 從左向右找大於或等於x的數來填s[j]
17         while(i < j && s[i] < x)
 
18             i++;  
19         if(i < j) 
20         {
21             s[j] = s[i]; //將s[i]填到s[j]中，s[i]就形成了一個新的坑
22             j--;
23         }
24     }
25     //退出時，i等於j。將x填到這個坑中。
26     s[i] = x;
27  
28     return i;
29 }

1 void quick_sort1(int s[], int l, int r)
2 {
3     if (l < r)
4     {
 
5         int i = AdjustArray(s, l, r);//先成挖坑填數法調整s[]
6         quick_sort1(s, l, i - 1); // 遞迴呼叫 
7         quick_sort1(s, i + 1, r);
8     }
9 }