首页 > 编程语言 > 详细

快速排序

时间:2020-08-17 12:28:17      阅读:75      评论:0      收藏:0      [点我收藏+]
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);
    }
}

 

快速排序

原文:https://www.cnblogs.com/Hellorxh/p/13516668.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!