去重 排序

去重和排序

描述：
明明想在学校中请一些同学做一 项问卷调查。为了实验的客观性，他先用计算机生成了n个1~1000之间的随机整数(n<=100)，对于其中重复的数字，只保留一个，把其余相同的数去掉,不同的数对应着不同的学生学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成去重”与排序”的工作。

输入：第一行为1个正整数，表示所生成的随机数的个数n。第二行有n个用空格隔开的正整数，为所产生的随机数。

输出：第一行为1个正整数m,表示不相同的随机数的个数。第二行为m个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入样例：
10
20 40 32 67 40 20 89 300 400 15

输出样例：
8
15 20 32 40 67 89 300 400

解题思路：
1，通过冒泡排序法将数组排序
2. set集合可以去重 将排好序得数组存入set即可
3. 代码注释比较详细 查看代码即可
代码如下：

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main01 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//次数
		int arr [] = new int[n];
		Set<Integer> set = new HashSet<Integer>();//使用Set去重
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();//将每个元素输入到数组中
		}
		sc.close();//关闭资源
		px(arr);//对数组进行排序
		for (int i = 0; i < arr.length; i++) {
			set.add(arr[i]);//将数组中的元素存储到Set集合中进行去重
		}
		System.out.println(set.size());//输出大小
		for (Integer integer : set) {
			System.out.print(integer+" ");//输出元素
		}
	}
	//排序
	public static void  px(int arr[]){
		int a,b;
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		
	}
}