快速排序

import java.io.*;
import java.lang.Exception;
import java.util.Arrays;
public class Main{
    public static void main (String args[])throws Exception{
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while ((str = bf.readLine()) != null) {
            int len = Integer.valueOf(str);
            String s = bf.readLine();
            String [] strs = s.split(" ");
            int[] arr = new int[strs.length];
            for (int i = 0; i < strs.length; i++) {
                arr[i] = Integer.valueOf(strs[i]);
            }
            quickSort(arr, 0, arr.length-1);
            for (int j = 0; j < arr.length; j++) {
                if (j < arr.length-1) {
                    System.out.print(arr[j]+" ");
                } else {
                    System.out.println(arr[j]);
                }
                 
            }
        }    
}
public static void quickSort(int a[],int s,int t){
     int i,j,tmp;

        if(s<t){
            i=s;
            j = t+1;
            //左边比分界元素小，右边比分界元素大
            while (true){
                //反复执行i+1送i的动作，直到满足a[s]<=a[i]或者i=t;
                //然后反复执行j-1送j的动作，直到满足a[s]>=a[j]或者j=s;
                do i++;
                while (!(a[i]>=a[s]||i==t));
                do j--;
                while (!(a[j]<=a[s]||j==s));
                //若i<j 交换a[i],a[j],若i>=j，交换分界元素与j
                if(i<j){
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
                else {
                    break;
                }
            }
            //分界元素与j交换，j停到了比分界元素小的位置
            tmp = a[s];
            a[s] = a[j];
            a[j] = tmp;
            //当前待排序的序列划分成前后两个子序列
            quickSort(a,s,j-1);
            quickSort(a,j+1,t);
        }
}
}

public Class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        List numbers = new ArrayList();
        n = in.nextInt();
        for(int i = 0; i < n; i++){
            num = in.nextInt();
            numbers.add(num);
        }
        int[] a = new int[numbers.size()];
        for(int j = 0; j < number.size(); j++)
            a[i] = numbers.get[i];
        quickSort(a, 0, a.length - 1);

        for(int k = 0; k < a.length; k++){
            System.out.printf(a[k] + " ");
        }



    }
    public void quickSort(int[] a, int l, int r){
        if(l < r){
            int temp = a[1];
            int i = l;
            int j = r;
            while(i != j){
                while((i < j) && (a[j] > temp))
                    --j;
                if(i < j){
                    a[i] = a[j];
                    i++;
                }
                while((i < j) && (a[i] < temp))
                    ++i;
                if(i < j){
                    a[j] = a[i];
                    j--;
                }
            }
            a[i] = temp;
            quickSort(a, l, i-1);
            quickSort(a, i+1, r);
        }
    }
}