快速排序是一个非常重要的算法，对于大数据的排序，效率上要比冒泡排序和插入排序这些算法高很多，所以是程序员必须掌握的算法
- 算法的思路
快速排序算法其实很简单，采用分治策略。步骤如下:
- 选取一个基准元素（pivot）
- 比pivot小的放到pivot左边，比pivot大的放到pivot右边
- 对pivot左边的序列和右边的序列分别递归的执行步骤1和步骤2
- 具体代码如下
/*
* l：需要排序的左边界
* r：需要排序的右边界
* a：需要排序的数组
*/
void quickSort(int *a, int l, int r) {
if (l < r) {
int i,j,x;
i = l;
j = r;
x = a[i];
while (i < j) {
while(i < j && a[j] > x) {
j--; // 从右向左找第一个小于x的数
}
if(i < j)
a[i++] = a[j]; //这里是i++所以是先赋值后自加
while(i < j && a[i] < x) {
i++; // 从左向右找第一个大于x的数
}
if(i < j)
a[j--] = a[i];
}
a[i] = x;
quickSort(a, l, i-1); /* 递归调用 */
quickSort(a, i+1, r); /* 递归调用 */
}
}
