快速排序法

//核心思想就是:设置基准,以该基准分左右区间,然后在左右区间进行套娃操作
import java.util.Arrays;

public class TestQuickSort {
    public static void main(String[] args) {
        int[] arr = new int[7];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*1000-500);
        }
        System.out.println(Arrays.toString(arr));
        quickSort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }

    static void quickSort(int[] arr ,int left,int right){
        //区间只剩一个元素返回
        if (left >= right){
            return;
        }
        int i = left;
        int j = right;
        int temp = arr[i];//设置基准
        //以基准来调整本空间的值
        while (i<j){
            //交换右边小于基准的值
            while (i<j){
                if (temp > arr[j]) {
                    arr[i] = arr[j];
                    System.out.println(i+" "+j);
                    break;
                }
                j--;
            }
            //交换左边大于基准的值,现在arr[j]空了
            while (i<j){
                if (temp < arr[i]) {
                    arr[j] = arr[i];
                    System.out.println(i+" "+j);
                    break;

                }
                i++;
            }
        }
        arr[i]=temp;//基准归位
        System.out.println(Arrays.toString(arr));
        quickSort(arr,left,i-1);//快排基准左边区间
        quickSort(arr,i+1,right);//快排基准右边区间
    }
}