java快速排序代码

package com.数组排序;

import java.util.Arrays;

/**
 * Description :
 * ClassName 快速排序
 * Date 2023/7/12 13:39
 * Author:mi
 */
public class 快速排序 {


    public static void main(String[] args) {
        //    给出无序数组
        int[] arr = {72, 6, 57, 88, 60, 42, 83, 73, 48, 85};
        System.out.println("输出无序前数组" + Arrays.toString(arr));
        //快速排序
        quickSort(arr);

        System.out.println("输出快排后的数组" + Arrays.toString(arr));
    }

    public static void quickSort(int[] arr) {
        int low = 0;
        int high = arr.length - 1;
        quickSort(arr, low, high);
    }

    private static void quickSort(int[] arr, int low, int high) {
        if(low<high){

            //1.分区操作，将一个数组分成俩个分区，返回分区界限索引
            int index = partition(arr, low, high);
//          对左边分区进行快排
            quickSort(arr, low, index - 1);
//                  对右边分区快排
            quickSort(arr, index + 1, high);
        }
    }

    private static int partition(int[] arr, int low, int high) {//partition 返回索引墙
       //指定左指针i 和 右指针 j
        int i=low , j=high;
        //将一个数作为 基准值。 （挖出来放一边）
        int x =arr[low];
        //使用循环实现分区操作
        while (i<j){
            //1.从右向左移动j,找到第一个小于基准值的arr[j]
            while(arr[j]>= x && i<j){
                j--;
            }
            //2.将右边小于基准数的值加入到（坑）位置，左指针向中间移动一个位置i++
            if(i<j){
                arr[i]=arr[j];
            }
            //3.从左向右移动i,找到第一个大于基准值的值arr[i]
            while(arr[i]<= x && i<j){
            i++;
            }

            //4.将左侧找到的打印等于基准值的值加入到右边坑中，右指针向中间移动一个位置j--；
              if(i<j){
                  arr[j]=arr[i];
              }
        }
//        使用基准值 填坑，这就是基准值的最终位置
          arr[i] = x;  //arr[j]=x;
//                返回基准值的位置索引
        return  i; //return j;
    }
}