1 void quicksort1(int a[],int left, int right)
 2 {
 3     int i, j, t, temp;
 4     if (left>right)
 5         return;
 6
 7     temp = a[left]; //temp中存的就是基准数
 8     i = left;
 9     j = right;
10     while (i < j) // while (i != j)
11     {
12         //顺序很重要，要先从右边开始找
13         while (a[j] >= temp && i<j)
14             j--;
15         //再找右边的
16         while (a[i] <= temp && i<j)
17             i++;
18         //交换两个数在数组中的位置
19         if (i<j)
20         {
21             swap(a[i],a[j]);
22         }
23     }
24     //最终将基准数归位,下面两句可用swap(a[left], a[i]);代替
25     a[left] = a[i];
26     a[i] = temp;
27
28     quicksort1(a,left, i - 1);//继续处理左边的，这里是一个递归的过程
29     quicksort1(a,i + 1, right);//继续处理右边的 ，这里是一个递归的过程
30 }
31
32 int _tmain(int argc, _TCHAR* argv[])
33 {
34     int a[] = { 12, 34, 21, 55, 27, 32, 33, 53, 22, 14, 4, 2, 6, 9 };
35     quicksort1(a, 0, 13);
36
37     for (int m = 0; m < 14; m++)
38     {
39         cout << a[m] << ",";
40     }
41     cout << endl;
42
43     system("pause");
44     return 0;
45 }

 1 //快速排序
 2 void quicksort2(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         quicksort2(s, l, i - 1); // 递归调用
22         quicksort2(s, i + 1, r);
23     }
24 }
25
26 int _tmain(int argc, _TCHAR* argv[])
27 {
28     int a[] = { 12, 34, 21, 55, 27, 32, 33, 53, 22, 14, 4, 2, 6, 9 };
29     quicksort2(a, 0, 13);
30
31     for (int m = 0; m < 14; m++)
32     {
33         cout << a[m] << ",";
34     }
35     cout << endl;
36
37     system("pause");
38     return 0;
39 }