黑马程序员技术交流社区

标题: 对list中的元素进行排序 [打印本页]

---

作者: ylca    时间: 2016-7-3 22:25
标题: 对list中的元素进行排序
这个题目是论坛的一个朋友发的
题目要求：编写程序，生成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]);
                }
               
        }

---

作者: hubei3805979    时间: 2016-7-3 22:50
还可以用冒泡的

---

作者: 丹唯伯夷    时间: 2016-7-18 07:37
这个不是冒泡排序方法吗

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2