编写程序,生成5个1至10之间的随机整数,存入一个List集合,
编写方法对List集合进行排序(自定义排序算法,
禁用Collections.sort方法和TreeSet),然后遍历集合输出。
//为何排序后使用迭代器输出,不是排序过后的
使用数组输出,整数就是排序过后的
public class Coll2 {
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
Random random = new Random();
while (list.size()<5) {
list.add(random.nextInt(10)+1);
}
sort(list);
}
public static void sort(List<Integer> list) {
Integer[] arr = list.toArray(new Integer[(list.size())]);
//排序
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
swap(arr,x,y);
}
}
}
// for (int i = 0; i < arr.length; i++) {
// System.out.println(arr[i]);
// }
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}
public static void swap(Integer[] arr, int x, int y) {
Integer temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
|