公司宣传册设计与制作图片/基础建站如何提升和优化

QucikSort

快速排序是排序算法中效率较高的；

思路是取一个 值x，作为 基准值，然后从后往前 找到一个比它小 的值 放在左边 第一次是（ 放在它的位置上）（挖坑）

再从前往后去查找一个比它大的值放在右边， 依次循环，

直到  左边的值全都小于 这个基准值，右边的值全部大于这个基准值；

这个就直知道了中间值的位置  这个时候 0~left -x -right；

还可以理解成 挖坑， 先从0号位置挖一个坑，然后 从后面往前遍历 找一个比它小的位置，把它填到0号位置，

之后有了新坑， 再从前后后找比这个新坑大的数 填到这个坑里，

依次执行，直到 有一个坑没得填了，这个坑 就是 中间位置，

这个时候把基准数 填到这个坑了就好了。

再用相同的方法，依次 把 左边的  和右边的进行排序。

然后再用这个方法 对 左边 和 右边 分别进行分治；

  public static void QuickSort(int[] array,int left,int right){if (left<right){int x = array[left];int i = left;int j = right;while (j>i){while (j > i){if (array[j] <= x)//在右边 找到一个比x小的值 {array[i] = array[j];//放到左边break;}else{j--;}}while (j > i){if (array[i] > x)//在左边找到一个 比x大的值，{array[j] = array[i];//放到 左边break;}else{i++;}}}//跳出循环  i==j ; 把基准书 放在中间 array[i] = x; // 此时  left -i  -rightQuickSort(array, left,i-1);//从0-  left-1QuickSort(array, i + 1, right);}}