//从大到小排序
///三个参数 a要排序的 数组, l扫左边的 r扫右边
void quickSort(int a[],int l, int r){
/// 左边要小于 右边才有意义
if (l < r){
//保存 一下 ,基准定为X
int i = l, j = r;
int x = a[i];
///左边小于右边才开始循环,排序里面
while (i < j) {
///从 右边开始向左查找,大于等于 基准X的值。
while (i < j && a[j]<x)
j--;
if (i < j)
a[i++] = a[j];///调换 他们的值
///该从左边开始向右查找 小于X的值
while (i < j && a[i]>x)
i++;
if (i < j)
a[j--] = a[i];
}
///然后把 x的值 赋值回去
a[i] = x;
///递归 左边
quickSort(a, l, i-1);
///右边
quickSort(a, i+1, r);
}
}