这个题目是论坛的一个朋友发的
题目要求:编写程序,生成5个1至10之间的随机整数,存入一个List集合,编写方法对List集合进行排序(自定义排序算法,禁用Collections.sort方法和TreeSet),然后遍历集合输出
希望大家多交流把
private static void mysort(ArrayList<Integer> al) {
//定义新数组
Integer[] ite = new Integer[al.size()];
//把集合中的元素添加到数组
for(int i=0;i<al.size();i++){
ite[i]=al.get(i);
}
//临时存放
int temp=0;
//循环次数是数组的长度
for(int i=0;i<ite.length;i++){
//依次跟后面元素比较
for(int j=i+1;j<ite.length;j++){
if(ite[i]>ite[j]){
temp = ite[i];
ite[i]=ite[j];
ite[j]=temp;
}
}
}
al.clear();//清楚原来集合中的 数据
//把数组中的数据重新添加到原来的集合中
for(int i =0;i<ite.length;i++){
al.add(ite[i]);
}
}
|
|