2020-11-28

**

快速排序

**
在这里插入代public class QuickSort {
public static void quickSort(int[]arr, int left, int right){
//进行判断，left不能比right大
if(left>right){
return;
}
//定义变量i，指向最左边
int i=left;
//定义变量j，指向最右边
int j=right;
//以数组最左边的为基准位base
int base = arr[left];
while (i<j) {
//先由j从右往左检索比基准数小的，如果检索到比基准数小的就停下
while (base<=arr[j]&&i<j) {
j–;
}
//再看左边，依次往右递增
while (base>=arr[i]&&i<j) {
i++;
}
//如果满足条件则交换
//代码走到这里，说明i和j都停下了，然后交换i和j位置的元素
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
//最后将基准为与i和j相等位置的数字交换
arr[left] = arr[i];
arr[i] = base;
//递归调用左半数组
quickSort(arr, left, i-1);
//递归调用右半数组
quickSort(arr, i+1, right);
}
public static void main(String[] args){
int[] arr = {10,7,2,6,3,4,5,1,8,9};
quickSort(arr, 0, arr.length-1);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}