java代码实现快速排序

快速排序

B站视屏讲解

package cn.axzo.apollo.server.util.sortUtil;

import cn.hutool.core.util.StrUtil;

/**
 * 快速排序，
 * 排序思想：找出中间值然后把小的放在左边，大的放在右边 然后递归进行
 */
public class QuickSort {
    public static void main(String[] args) {
        int[] a = {1, 21, 34, 12, 53, 45, 64, 30, 5, 32, 98};
        quickSort(a,0, a.length-1);
        printArr(a);
    }
    public static void quickSort(int[] arr,int left ,int right){
        // 快速返回，如果没有这个 left right会产生负数的效果
        if(left>right){
            return;
        }
        int mid = arr[left];
        int i = left  ;
        int j = right ;
        //下面的效果是这样 以左边为基准 把值保存下来然后先移动右边
        //右边找到小于的值 跳出循环 走左边，左边找到大于中间值的值 两者交换，
        //当两个值i ,j 相遇的时候，把最左边的阀值 和 此时后指向的值 进行交换，
        //继续 进行小范围快速运算
        while(i!=j){
            while(arr[j] >= mid && i<j ){
                j--;
            }
            while (arr[i]<=mid && i<j){
                i++;
            }
            swap(arr,i,j);
        }
        arr[left]=arr[i];
        arr[i] = mid;
        quickSort(arr,left,i-1);
        quickSort(arr,j+1,right);
    }
    public static void swap(int[] arr ,int a, int b) {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b]= temp;
    }

    public static void printArr(int[] arr) {
        System.out.println(StrUtil.join("-", arr));
    }
}