快速排序

1、算法思想

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

2、执行流程

（a）一趟排序的过程



（b）排序的全过程



3、算法代码

void qickSort(int a[], int l, int r)//待排序数据存在a[]中
{
int i = l, j = r;
int temp;
if (l < r)
{
temp = a[l];
while (i != j)//完成一趟排序
{
while (j > i && temp < a[j])//从右往左扫描找到一个小于temp的元素
--j;
if (i < j)
{
a[i] = a[j];
++i;
}
while (i < j && a[i] < temp)//从左往右扫描找到一个大于temp的元素
++i;
if (i < j)
{
a[j] = a[i];
--j;
}
}
a[i] = temp;//将temp放到最终的位置
qickSort(a, l, i - 1);//递归地对temp左边的元素进行排序
qickSort(a, i + 1, r);//递归地对temp右边的元素进行排序
}
}