排序

快速排序的原理都已经很清楚了，现在讲讲代码的细节问题和处理方法

 1 #include<iostream>
 2 using namespace std;
 3 void quicksort(int* a, int low, int high)
 4 {
 5     if (low < high)
 6     {
 7         int begin = low;
 8         int end = high;
 9         int key = a[begin];
10         while (begin < end)
11         {
12             while (begin<end && a[end]>key)
13                 end--;
14             if (begin < end)
15                 a[begin++] = a[end];
16             while (begin < end && a[begin] < key)
17                 begin++;
18             if (begin < end)
19                 a[end--] = a[begin];
20         }
21         a[begin] = key;
22         quicksort(a, low, begin - 1);
23         quicksort(a, begin + 1, high);
24     }
25 
26 }
27 int main()
28 {
29     int b[6] = {3,4,6,1,2,5};
30     quicksort(b, 0, 5);
31     for (int i = 0;i < 6;i++)
32         cout << b[i] << endl;
33     return 0;
34 }

（这个是最基础的版本，如果有问题请提醒）

代码中，我设置low和high为数组的开头和结尾，注意数组的越界问题，数组里面10个数字，那么high应该是9！

然后开头的这个if,这个给机器很清楚的指令，我们再看也会很明白原理，所以这个if还是很好的。

下面的是2个while if ，这两个语句就是用来判断和交换的，第一个语句是指针(end)从后面往前走，第二个是(begin)从前往后走，找到了对应的元素就交换位置。

这个中间一个细节问题，比如第15行，a[begin++]=a[end] 这个语句很关键，使指针自动指向下一个（如果是begin，就指向后一个，如果是end，就指向前一个），理解了以后看起来也很明白，如果没有类似功能的语句，程序应该会在某些条件下进入死循环。（比如，当begin=3,end=4,a[begin]=1,a[end]=1，这种条件下，所有条件都满足，但是他会无脑前一个赋值给后一个，后一个给前一个）。

最后就是递归的参数，应该是第一个参数是数组，这个不用多讲，第二个参数是要处理的数组的开头部分，第三个参数是要处理的数组的结尾部分

（比如，第一次递归调用时，low=0，begin-1=2，因为一共6个数字，并且a[2]也就是第三个数字是基准数字，基准数字不用参与再一轮的排序，所以这个例子当中应该是排序第0，1个元素）

最后给自己加油！