JAVA 快速排序

代码如下：

在这里插入代码片
```package cd.edu.aiai;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class QuickSort {
    public static void main(String[] args) throws IOException {
        
        int[] arr = {2,4,3,5,7,6};
        Quic_Sort(arr,0,arr.length-1);
        for ( int i = 0; i < arr.length; i++){
            System.out.print(arr[i]+" ");
        }

    }

    private static void Quic_Sort(int[] arr, int l, int r) {
      if(l > r ) return ;
        int x = arr[l];
        int i = l;
        int j = r;

        while (i < j){
//            do i++ ; while (arr[i] < x);
//            do j--; while (arr[j] > x);
         while (x <= arr[j] && j > i) j--;
         while (x >= arr[i] && j > i) i++;
         if(i < j){
             int t = arr[i];
             arr[i] = arr[j];
             arr[j] = t;
         }
        }
        //实现最后i和j相等于基准的数进行交换
        arr[l] = arr[i];
        arr[i] = x;
        //递归实现左半部分的排序
        Quic_Sort(arr,l,j-1);
        //递归实现右半部分的排序
        Quic_Sort(arr,j+1,r);

    }
}