桶排序删除数组重复元素，然后从小到大排序输出。

import java.util.Scanner;

public class Test3 {
    public static void main(String[] args){
        long start = System.currentTimeMillis();// 记录起始的时间
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        int n= Integer.parseInt(str);//随机数个数
        
        int[] intarray=new int[1000];// 桶排序  初始化1000个桶，输入随机数MAX=1000
        
        for (int i = 0; i < n; i++) {//读取输入的n个数字
            int num= input.nextInt();
            intarray[num]++;//加入桶
        }
        
        for(int j=0;j<1000;j++){
            if(intarray[j]!=0){
                System.out.println(j);
            }
        }
        input.close();
        long end = System.currentTimeMillis(); // 记录结束的时间
        System.out.println("程序所花的时间="+ (end-start));
    }    
}