A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ylca 中级黑马   /  2016-7-3 22:25  /  953 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

这个题目是论坛的一个朋友发的
题目要求:编写程序,生成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]);
                }
               
        }

2 个回复

倒序浏览
还可以用冒泡的
回复 使用道具 举报
这个不是冒泡排序方法吗
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马