AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 785. 快速排序

作者: 作者的头像   暂时换个名字 ,  2021-01-17 18:32:16 ,  阅读 15


0


import java.util.Scanner;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr = new int[n];
        while(--n>=0)arr[n]=sc.nextInt();
        quickSort(arr,0,arr.length-1);
        for(int i=0;i<arr.length;i++)System.out.print(arr[i]+" ");
    }
    public static void quickSort(int[] arr,int l,int r){
        if(l>=r)return;
        int x=arr[l],i=l-1,j=r+1;
        while(i<j){
            do i++;while(arr[i]<x);
            do j--;while(arr[j]>x);
            if(i<j)swap(arr,i,j);
        }
        quickSort(arr,l,j);
        quickSort(arr,j+1,r);
    }
    public static void swap(int[] arr,int i,int j){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息