快速排序

快速排序利用分冶算法，

首先在在待排序元素中选择一个标记元素flag（一般都喜欢用第一个元素作为标记，下面的一段代码也这样写），快速排序的第一步排序结果是flag左边的元素都小于flag，右边的元素都大于flag；

于是flag肯定是排在了最终的正确位置，就是说通过一次排序可以将一个元素排到正确位置；

然后调用递归，将flag左边的元素和右边的元素分别继续排；就这样一直递归，直到遇到递归结束的条件（在下面举例中说明结束标记）；

例如一个数组：

a[5]={4,5,8,6,3}；

定义两个下标i,j分别对应值4和3，也就是头和尾；

具体算法是：

从数组最后一个元素开始一个一个的挨着和flag(这里就是a[0])比较，如果比flag大就继续移(j--)直到小于flag跳出移动，将这个值赋值到a[0]（注意a[0]的值在一开始就赋给了flag标志），然后又从数组开头比较flag，比flag小的就继续移动(i++)，否则同前面一样跳出，就这样交替的比较，直到下标i>j就完成了一次快排，接着就是交给递归了；

这样说了这么多多半把人说糊了，看看代码在回来看看我的自然语言就懂了^_^

C源代码：