//从大到小排序 ///三个参数 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); } }
时间: 2024-11-10 07:39:42