快速排序

问题描述：	
	输入一组数，使用快速排序排序

import java.util.Scanner;

public class 快排 {

    /**
     * 排序方法
     *  arr 要排序的数组
     *  low 小的一边
     *  high 大的一边
     */
	public static void show(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
			System.out.print(arr[i]+" ");
	}
    public static int[] quickSort(int[] arr, int low, int high) {
        
        if(low > high) {
            return arr;
        }
        
        int tmp = arr[low];
        int i = low;
        int j = high;
        
        while(i < j) {
            //先看右边，依次往左递减，直到找到小于基准数的数字
            while(arr[j] >= tmp && i < j) {
                j--;
            }
            //比基准小的记录移到低端
            arr[i] = arr[j];
            
            //后看左边，依次往右递增，直到找到大于基准数的数字
            while(arr[i] <= tmp && i < j) {
                i++;
            }
            //比基准大的记录移到高端
            arr[j] = arr[i];
        }
        
        //记录基准
        arr[i] = tmp;
        
        //递归调用左半数组
        quickSort(arr, low, j-1);
        //递归调用右半数组
        quickSort(arr, j+1, high);
        
        return arr;
    }
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();//控制数组的个数
        int[] arr =new int[n];
        for(int i=0;i<n;i++)
        {
        	arr[i]=sc.nextInt();
        	if(arr[i]==0)break;
        }
        quickSort(arr, 0, arr.length-1); 
        //输出数组
        show(arr);
    }
}

输出结果为：
5
2 14 5 3 1
1 2 3 5 14