快速排序（逐行讲解）

首先需要声明，我这这里并没有图例，
所以将以各位小伙伴先去了解此算法的思想再回过来看代码

public class quicksort {

    
    public static void quick_sort(int[] arr,int left,int right){
        
        if(left > right){
            return ;
        }

        int lo = left;
        int hi = right;
        int pivot = arr[left];//获取基准值

        while(lo < hi){

            //如果右指针值大于基准值，就--
            while(arr[hi] >= pivot && lo < hi){
                hi--;
            }
            //如果左指针值小于基准值，就++
            while(arr[lo] <= pivot && lo < hi){
                lo++;
            }
            //将左右指针的值进行交换
            if(lo < hi){
                int temp = arr[lo];
                arr[lo] = arr[hi];
                arr[hi] = temp;
            }

        }
        
        arr[left] = arr[hi];
        arr[hi] = pivot;
        //每一次排序都是让pivot左边的值都小于pivot
        //每一次排序都是让pivot右边的值都大于pivot
        //也就是说每一次排序都是将pivot放在了数组中合适的位置
        //所以接下来只需要分别对pivot左边和右边的值再进行排序即可
        quick_sort(arr,left,hi-1);
        quick_sort(arr,hi+1,right);


    }

    public static void main(String[] args) {

        int[] arr = {9,8,7,2,6,5,5,7,4,4};
        quick_sort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }


}