黑马程序员技术交流社区

标题: 练习题~ [打印本页]
作者: 姚成晖    时间: 2016-1-19 22:27
标题: 练习题~
  1. import java.util.ArrayList;
  2. import java.util.Iterator;
  3. import java.util.List;
  4. import java.util.Random;

  6. public class Demo {
  7.         /**
  8.          *                 编写方法，生成5个1到10之间的不同随机整数，存入一个List集合，编写方法对List集合进行排序
  9.          *                                 (自定义排序算法，禁用Collections.sort和TreeSet) 然后遍历集合输出
  10.          *                         分析：1.定义Random类
  11.          *                                 2.定义List集合
  12.          *                                 3.用while循环录入5个随机数，
  13.          *                                 4.定义数组，将集合中元素放在数组中
  14.          * */
  15.         public static void main(String[] args) {
  16.                 Random ran = new Random();
  17.                 List<Integer> list = new ArrayList<>();
  18.                
  19.                 while(list.size()<5){
  20.                         Integer i = ran.nextInt(10)+1;
  21.                         if(!list.contains(i)){
  22.                                 list.add(i);
  23.                         }
  24.                 }
  25.                 listSort(list);
  26.                 Iterator<Integer> it = list.iterator();
  27.                 while(it.hasNext()){
  28.                         Integer i = it.next();
  29.                         System.out.println(i);
  30.                 }

  32.         }
  33.         //编写方法对List集合进行排序   返回值void,参数List<Integer> list
  34.         public static void listSort(List<Integer> list){
  35.                 int[] arr= new int[list.size()];
  36.                 for(int x=0;x<arr.length;x++){
  37.                         arr[x]=list.get(x);
  38.                 }
  39.                
  40.                 //对数组进行排序
  41.                 for(int x=0;x<arr.length-1;x++){
  42.                         for(int y=0;y<arr.length-1-x;y++){
  43.                                 if(arr[y]>arr[y+1]){
  44.                                         int temp=arr[y];
  45.                                         arr[y]=arr[y+1];
  46.                                         arr[y+1]=temp;
  47.                                 }
  48.                         }
  49.                 }
  50.                 //集合清空
  51.                 list.clear();
  52.                 //将数组中排好序的元素放回集合
  53.                 for(Integer i:arr){
  54.                         list.add(i);
  55.                 }
  56.         }
  57. }
复制代码




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