黑马程序员技术交流社区

标题: 5，编写程序:生成5个1至10之间的随机整数，存入一个List集... [打印本页]
作者: 张周飞    时间: 2015-1-7 17:47
标题: 5，编写程序:生成5个1至10之间的随机整数，存入一个List集...
package vom.vice.Interface;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Random;

/**
* 5，编写程序:生成5个1至10之间的随机整数，存入一个List集合，编写方法对List集合进行排序
*             （ 自定义排序算法，禁用Collections.sort方法和TreeSet），然后遍历集合输出
* @author Administrator
*   求： 自定义排序算法，禁用Collections.sort方法和TreeSet，        {:3_65:}大神补全代码.....................
*/
public class InterfaceDemo2 {

        public static void main(String[] args) {
               
                ArrayList<Integer> list=new ArrayList<Integer>();               
            for(int i=0;i<5;i++){              
                    Random r=new Random(); //生成随机数
                int sum=r.nextInt(10)+1;  //1至10之间的随机整数      
                      list.add(sum); //集合添加元素
            }


        //Collections.sort(list);
        for(Integer s:list){
                System.out.println(s);
        }
        }
       

}







作者: yuanlingqi    时间: 2015-1-7 17:47
怎么感觉都写的代码一堆堆的，难看的要命。我也写个吧。
  1. @Test
  2.     public void testJson3() {
  3.         //生成随机数
  4.         ArrayList<Integer> list = generateRandomList(5);
  5.         //排序
  6.         sort(list);
  7.         //打印
  8.         System.out.println(list);
  9.     }

  11.     /**
  12.      * 冒泡排序
  13.      * @param list 排序list
  14.      */
  15.     private void sort(ArrayList<Integer> list) {
  16.         int len = list.size();
  17.         int temp = 0;
  18.         for (int i = 0; i < len; i++) {
  19.             for (int j = i + 1; j < len; j++) {
  20.                 if (list.get(i) > list.get(j)) {
  21.                     temp = list.get(i);
  22.                     list.set(i, list.get(j));
  23.                     list.set(j, temp);
  24.                 }
  25.             }
  26.         }
  27.     }

  29.     /**
  30.      * 生成随机数
  31.      * @param count 随机数个数
  32.      * @return 随机数列表
  33.      */
  34.     private ArrayList<Integer> generateRandomList(int count) {
  35.         ArrayList<Integer> list = new ArrayList<Integer>();
  36.         for (int i = 0; i < count; i++) {
  37.             list.add(new Random().nextInt(10) + 1);
  38.         }
  39.         return list;
  40.     }
复制代码

作者: zhengyk    时间: 2015-1-7 21:21
  1. package vom.vice.Interface;

  3. import java.util.ArrayList;
  4. import java.util.Collections;
  5. import java.util.Comparator;
  6. import java.util.Random;

  8. /**
  9. * 5，编写程序:生成5个1至10之间的随机整数，存入一个List集合，编写方法对List集合进行排序
  10. *             （ 自定义排序算法，禁用Collections.sort方法和TreeSet），然后遍历集合输出
  11. * @author zhengyk
  12. *   求： 自定义排序算法，禁用Collections.sort方法和TreeSet，        大神补全代码.....................
  13. */
  14. public class InterfaceDemo2{
  15.    public static void main(String[] args) {
  16.                
  17.          ArrayList<Integer> list=new ArrayList<Integer>();               
  18.          
  19.                  for(int i=0;i<5;i++){               
  20.              Random r=new Random(); //生成随机数
  21.              int sum=r.nextInt(10)+1;  //1至10之间的随机整数      
  22.              list.add(sum); //集合添加元素
  23.          }

  25.                 for (int x = 0;x<list.size()-1 ;x++ )
  26.                 {
  27.                         for (int y =x+1 ;y<list.size() ;y++ )
  28.                         {
  29.                                 if(list.get(x)>list.get(y))
  30.                                 {
  31.                                         Integer temp;
  32.                                         temp = list.get(x);
  33.                                         list.set(x,list.get(y));
  34.                                         list.set(y,temp);
  35.                                 }
  36.                         }
  37.                 }


  40.         //Collections.sort(list);
  41.         for(Integer s:list){
  42.                 System.out.println(s);
  43.         }
  44.     }
  45.       
  46. }

复制代码
作者: Mr.JUN    时间: 2015-1-8 10:54
  1. import java.util.*;

  3. /**
  4. * 5，编写程序:生成5个1至10之间的随机整数，存入一个List集合，
  5. * 编写方法对List集合进行排序
  6. *             （ 自定义排序算法，禁用Collections.sort方法和TreeSet），
  7. * 然后遍历集合输出
  8. * @author zhengyk
  9. *   求： 自定义排序算法，禁用Collections.sort方法和TreeSet，        
  10. * 大神补全代码.....................
  11. */
  12. public class InterfaceDemo2 {
  13.    public static void main(String[] args) {
  14.                
  15.         ArrayList<Integer> list=new ArrayList<Integer>();               
  16.          
  17.         for(int i=0;i<5;i++){               
  18.              Random r=new Random(); //生成随机数
  19.              int sum=r.nextInt(10)+1;  //1至10之间的随机整数      
  20.              list.add(sum); //集合添加元素
  21.         }

  23.         System.out.print("排序前的数据: ");
  24.         printList(list);
  25.         sort(list);
  26.         System.out.print("排序后的数据: ");
  27.         printList(list);
  28.         //Collections.sort(list);
  29.         /*for(Integer s:list){
  30.                 System.out.println(s);
  31.         }*/
  32.     }
  33.       
  34.     public static List sort(List<Integer> list) {
  35.         Integer[] arr = new Integer[list.size()];
  36.         arr = list.toArray(arr);   //转为数组方便遍历
  37.         list.clear();

  39.         //做选择排序
  40.         int k;  
  41.         Integer temp;
  42.         for (int i=0; i<arr.length; i++) {
  43.             k = i;
  44.             for (int j=k+1; j<arr.length; j++) {

  46.                 if (arr[k] > arr[j]) {
  47.                     k = j;      //完成一次排序后,最小值的索引值存放在k中
  48.                 }
  49.             }

  51.             if (k != i) {
  52.                     temp = arr[i];
  53.                     arr[i] = arr[k];
  54.                     arr[k] = temp;
  55.             }
  56.             list.add(arr[i]);    //一次排序完成后插入数据
  57.         }

  59.         return list;
  60.     }

  62.     //打印数据
  63.     public static void printList(List<Integer> list) {
  64.         for (Integer i: list) {
  65.             System.out.print(i + " ");
  66.         }
  67.         System.out.println();
  68.     }
  69. }

复制代码

在你的基础上修改的，这样可以不？
作者: 奔来的黑马    时间: 2015-1-12 21:46
yuanlingqi 发表于 2015-1-8 16:25
怎么感觉都写的代码一堆堆的，难看的要命。我也写个吧。

大神！受教了
作者: 小徐_y8nUx    时间: 2015-1-13 12:12
学习了！！！
作者: 邓士林    时间: 2015-1-13 15:49
三个人的代码都看了，一楼的排序核心代码跟三楼没啥区别，都是用的冒泡排序的翻版（算法根本不满足冒泡排序的定义），效率在所有排序算法中最差的，二楼的算法虽然长点，但是它通过设置一个标志，减少数据的交换次数，但是比较次数，三个人的是一样的，相比较下，二楼的好点。但是对于5个数据的排序，基本看不出来，数据比较大的时候就有差别了。
作者: VitaminesPop    时间: 2015-3-4 10:53
学习了。。
作者: 533洋洋    时间: 2015-3-29 16:08
学习了！
作者: zeizeizeiaaa    时间: 2015-4-14 22:26
邓士林 发表于 2015-1-13 15:49
三个人的代码都看了，一楼的排序核心代码跟三楼没啥区别，都是用的冒泡排序的翻版（算法根本不满足冒泡排序 ...

是选择排序把
作者: 千山万水    时间: 2015-8-11 11:20
嗯  明白了
作者: hlyylh    时间: 2015-9-1 00:12
厉害啊啊啊
作者: hlyylh    时间: 2015-9-1 00:21
求学之路，来之不易啊
作者: 赖洪光    时间: 2015-11-6 18:51
赐教了！！
作者: lkjmnbqwe    时间: 2015-11-10 03:23
进来赐教  真多大神
作者: 刺客015    时间: 2016-2-6 17:56
受教了      
作者: sun288225    时间: 2016-2-14 14:27
public class TEST {

        public static void main(String[] args) {
                Random r = new Random();
                List<Integer> al = new ArrayList<>();
                al.add(r.nextInt(9)+1);
                al.add(r.nextInt(9)+1);
                al.add(r.nextInt(9)+1);
                al.add(r.nextInt(9)+1);
                al.add(r.nextInt(9)+1);
                List<Integer> newal=sortMethod(al);
                for (Integer integer : newal) {
                        System.out.println(integer);
                }
        }

        private static List<Integer> sortMethod(List<Integer> al) {
               
                for (int i = al.size()-1;i>0; i--) {
                        for (int j =0 ; j < i; j++) {
                                if(al.get(j)>al.get(j+1))
                                        Collections.swap(al, j, j+1);
                        }
                }
                return al;
        }

}
作者: lyoivneg    时间: 2016-5-3 08:28
说着禁用 collections sort 和 treeset



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