蓝桥杯 Java 去重排序

import java.util.Scanner;


public class 去重排序联系 {

	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
//		f1();               // 桶排序去重
		f2();               // 快递排序去重
	}
	
	/**
	 *   桶排序去重
	 */
	public static void f1(){
		Scanner scanner=new Scanner(System.in);	
		int num,inNum;              // num输入数字的个数，inNum暂存输入的值
		num=scanner.nextInt();
		int[] book=new int[101];    // 假设数据范围在0-100之间
		// 数据存入数组中
		for (int i = 0; i < num; i++) {
			inNum=scanner.nextInt();  // 数据暂存
			book[inNum]=1;            // 有该值就将该数组的值赋为1
		}
		
		// 输出结果升序排列
		for (int i = 0; i < book.length; i++) {
			if (book[i]==1) {
				System.out.println(i);
			}
		}
	}

	 /**  
	  *  快速排序去重
	  */
	public static void f2(){
		Scanner scanner=new Scanner(System.in);
        int num=scanner.nextInt();       // 保存输入的数字个数
        int[] book=new int[num+1];         // 用数组保存输入的数字
        int temp;                        // temp来做比较的中间值
        for (int i = 1; i <= num; i++) {  // 循环读取保存
			book[i]=scanner.nextInt();
			 
		}
       
        // 快速排序去重
        for (int i = 1; i <= num-1; i++) {
			for (int j = 1; j <= num-1; j++) {
				if (book[j]>book[j+1]) {
					temp=book[j];
					book[j]=book[j+1];
					book[j+1]=temp;
				}
			}
		}
      
        System.out.println(book[1]); // 输出第一个数
        for (int i = 2; i <= num; i++) {
			if (book[i]!=book[i-1]) {
				System.out.println(book[i]);
			}
		}
	}
}