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 }

 1 //快速排序
 2 void quick_sort(int s[], int l, int r)
 3 {
 4     if (l < r)
 5     {
 6         //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
 7         int i = l, j = r, x = s[l];
 8         while (i < j)
 9         {
10             while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
11                 j--;
12             if(i < j)
13                 s[i++] = s[j];
14
15             while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
16                 i++;
17             if(i < j)
18                 s[j--] = s[i];
19         }
20         s[i] = x;
21         quick_sort(s, l, i - 1); // 递归调用
22         quick_sort(s, i + 1, r);
23     }
24 }