快速排序

package day1301_快速排序;

import java.util.Arrays;
import java.util.Random;

public class Test1 {
    public static void main(String[] args) {
        int[] a = suiJi();
        System.out.println(Arrays.toString(a));
        sort(a);
        System.out.println(Arrays.toString(a));
    }

    private static int[] suiJi() {
        int n = 5 + new Random().nextInt(6);
        int[] a = new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i] = new Random().nextInt(100);
        }
        return a;
    }

    private static void sort(int[] a) {
        /*
         * 随机挑选一个值,作为基准值 比基准值小的,交换到左侧 比基准值大的,交换到右侧 对左侧执行相同运算 对右侧执行相同运算
         */
        qSort(a, 0, a.length - 1);
    }

    private static void qSort(int[] a, int lo, int hi) {
        
        if (lo >= hi) {
            return;
        }
        
        int p = a[lo];
        int i = lo;
        int j = hi;

        while (i < j) {
            while (a[j] > p && j > i) {
                j--;
            }
            a[i] = a[j];
            while (a[i] <= p && j > i) {
                i++;
            }
            a[j] = a[i];
        }
        a[i] = p;
        qSort(a, lo, i - 1);
        qSort(a, i + 1, hi);
    }
}