排序去重算法

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

int[] number = { 4, 11, 3, 45, 66, 55, 45, 3 };
ArrayList list = new ArrayList();
for (int i = 0; i < number.length; i++) {
list.add(new Integer(number[i]));

}
Collections.sort(list);
for (int j = 0; j < number.length; j++) {
System.out.println(list.get(j));
}
for (int i = 0; i < list.size() - 1; i++) {
for (int j = 1; j < list.size() - 1; j++) {
if (list.get(i) == list.get(j)) {
list.remove(i);
}
}
}
for (int k = 0; k < list.size(); k++) {
System.out.println(list.get(k));
}

猜你喜欢

转载自blog.csdn.net/weixin_37565521/article/details/82931210