快速排序

public class quickSort {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int[] arr=new int[n+1];
        for(int i=0;i<=n;i++){
            arr[i]=sc.nextInt();
        }
//        int[] arr={5,1,4,2,3};
        quickSort(arr,0,n);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }
    public static void quickSort(int arr[],int m,int n){
        if(arr.length==1||m>n)
            return ;
        int temp=arr[m];
        int l=m;
        int r=n;
        while(l!=r){
            while(temp<=arr[r]&&l<r)
                r--;
            while(temp>=arr[l]&&l<r)
                l++;
            if(l<r){
                int t=arr[l];
                arr[l]=arr[r];
                arr[r]=t;
            }
        }
        arr[m]=arr[l];
        arr[l]=temp;
        quickSort(arr,m,r-1);
        quickSort(arr,l+1,n);
    }
}

 

posted @ 2020-08-17 11:36  花儿在成长  阅读(92)  评论(0编辑  收藏  举报