快速排序。

输入
5
4 2 4 5 1

输出

1 2 4 4 5

package text;
import java.util.Scanner;
public class kuaisupx{
    public static void main(String[] args) {
        Scanner a = new Scanner(System.in);
        int m = a.nextInt();
        int[] arr = new int[m];
        for(int i=0;i<m;i++){
            arr[i] = a.nextInt();  //把数值传入数组
        }
        Sort.quickSort(arr,0,m-1);//调用快速排序方法
        for(int i=0;i<m;i++){
            System.out.print(arr[i]+" ");
        }
    }
}
class Sort{
    public static void quickSort(int[] arr,int left,int right){
        if(left>right){ //递归函数的结束条件
            return;
        }
        int base = arr[left]; //创建一个基准数
        int i = left; //定义变量i指向最左边。不能是int i = 0；因为后面调用的时候最左边不一定是数组里的第一个数.
        int j = right;//定义变量j指向最右边。
        while(i!=j){
            while(arr[j]>=base&&i<j){//基准数为最左边就从最右边开始检索，检索到比基准数小的就停下
                j--;//从右往左移动
            }
            while(arr[i]<=base&&i<j){
                i++;
            }
            int temp = arr[i];//说明j和i都停下了，交换i和j位置上的元素
            arr[i] = arr[j];
            arr[j] = temp;
        }
        arr[left] = arr[i];//说明i=j，交换基准数与i和j相遇的位置
        arr[i] = base;
        quickSort(arr,left,i-1);//方法自身的调用，递归，按相同的方法算左边的,。
        quickSort(arr,i+1,right);//当出现就剩一个数的时候就会出现left>i-1，也就是left>right,满足递归的结束条件
    }

}