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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© hmcxypzq 中级黑马   /  2016-4-30 14:25  /  4411 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1.分析以下需求,并用代码实现:
        (1)生成10个1至100之间的随机整数(不能重复),存入一个List集合(可以先不适用泛型,泛型明天讲)
        (2)编写方法使用冒泡或选择排序对List集合进行排序,(禁用Collections.sort方法和TreeSet)
        (2)然后利用迭代器遍历集合元素并输出
        (3)如:15 18 20 40 46 60 65 70 75 91
       

9 个回复

倒序浏览
抱歉我集合还没学,你可以按for循环生成十个数,用数组接受再排序打印这样的思路想想
回复 使用道具 举报
好简单。。。
回复 使用道具 举报
。。。。。。。。。。。不会
回复 使用道具 举报
public static void main(String[] args) {
                //创建随机对象
                Random r = new Random();
                //创建list集合
                List list = new ArrayList<>();
                //循环判断
                while(list.size() != 10){
                        //创建随机数
                        int num = r.nextInt(101);
                        //如果列表中不包含这个随机数
                        if(!list.contains(num)){
                                //那么就添加这个随机数
                                list.add(num);
                        }
                }
                //排序
                selectSort(list);
                //遍历
                printList(list);
        }
        /*
         * 冒泡排序
         */
        public static void bubbleSort(List list){
                for(int x = 0;x < list.size() - 1;x++){
                        for(int y = 0; y < list.size() - x - 1;y++){
                                if((Integer)list.get(y) > (Integer)list.get(y + 1)){
                                        swap(list, y, y + 1);
                                }
                        }
                }
        }
        /*
         * 选择排序
         */
        public static void selectSort(List list){
                for(int x = 0;x < list.size() - 1;x ++){
                        for(int y = x + 1;y <list.size();y++){
                                if((Integer)list.get(x) > (Integer)list.get(y)){
                                        swap(list, x, y);
                                }
                        }
                }
        }
        /*
         * 替换元素
         */
        public static void swap(List list,int s1,int s2){
                int temp = (Integer)list.get(s1);
                list.set(s1, list.get(s2));
                list.set(s2,temp);
        }
        /*
         * 遍历集合
         */
        public static void printList(List list){
                for (Object object : list) {
                        System.out.print(object + " ");
                }
        }
回复 使用道具 举报 1 0
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Random;

/*
*1.分析以下需求,并用代码实现:
        * (1)生成10个1至100之间的随机整数(不能重复),存入一个List集合(可以先不适用泛型,泛型明天讲)
        *(2)编写方法使用冒泡或选择排序对List集合进行排序,(禁用Collections.sort方法和TreeSet)
        *(2)然后利用迭代器遍历集合元素并输出
        *(3)如:15 18 20 40 46 60 65 70 75 91
*
*/
public class Test3 {
        public static void main(String[] args) {
                // 1,创建集合和生成随机数的对象
                List list = new ArrayList();
                Random r = new Random();
               
                // 2,生成10个随机数,添加到list
                while (list.size() < 10) {
                        int i = r.nextInt(100) + 1;        //生成1-100的随机数
                        if (!list.contains(i)) {        //如果集合中没有就添加
                                list.add(i);
                        }
                }
               
                //排序前
                System.out.println(list);
               
                //3,遍历
//                selectSort(list);                //方法1
                bubbleSort(list);                //方法2
               
                //4,迭代
                Iterator it = list.iterator();                //获取迭代器
               
                while (it.hasNext()) {                        //如果还有元素
                        System.out.print(it.next() +" ");         //下一个元素加空字符串
                }
               
        }
        /*
         * 由于要求自己使用方法进行排序
         *
         * 返回值:void
         * 参数列表:List
         *
         * 思路1:
         * 1,将集合转换为数组;
         * 2,对数组进行排序;
         * 3,清空数组;
         * 4,将数组元素添加到集合中
         */
        public static void selectSort(List list) {
                //1,将集合转换为数组
                Object [] obj = list.toArray();
                //2,类型转换
                int [] arr = new int[obj.length];
                for (int i = 0;i<arr.length;i++ ) {
                        arr[i] = (int) obj[i];
                        //System.out.println(arr[i]);
                }
               
                //3,对int数组进行排序select
                int temp;
                for (int i = 0; i < arr.length; i++) {                                //控制循环次数
                        for (int j = i+1; j < arr.length-1; j++) {        //控制比较次数
                                if(arr[i] > arr[j]) {        //如果前边大于后边
                                        temp = arr [i];       
                                        arr[i] = arr[j];
                                        arr[j] = temp;
                                }
                        }
                }
                //4,清空原集合
                list.clear();
                //5,将全部元素添加到集合
                for (int i : arr) {
                        list.add(i);
                }
        }
        /*
         * 思路2:直接在集合中进行排序(bubbleSort)
         * 1,使用两个变量分别记录相邻的元素;
         * 2,对两个元素进行比较
                         *如果x > y, 将x添加到y角标后, 将原来的y删除
                         *如果x < y,继续比较               
         */
        public static void bubbleSort(List list) {
                for (int i = 0; i < list.size()-1; i++) {                        //控制循环次数
                        for (int j = 0; j < list.size()-1-i; j++) {        //控制比较次数
                                int x = (int) list.get(j);                                                //通过角标获取元素后类型转换并记录
                                int y = (int) list.get(j+1);
                                if (x > y) {
                                        list.add(j+2, x);                //将大元素添加到小元素之后
                                        list.remove(j);                //将原来的删除
                                }
                        }
                }
        }
}
回复 使用道具 举报
我竟然把 E set(int index, E element)
          用指定的元素替代此列表中指定位置上的元素。
这个给忘了,汗.....
回复 使用道具 举报
{:2_38:}  好难.......................
回复 使用道具 举报
好难啊 ,布置的作业完全不会=.=
回复 使用道具 举报
还没学到。。。。。。。。。。。。。。。。。。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马