编写程序，生成5个1至10之间的随机整数，存入一个List集合，
编写方法对List集合进行排序（自定义排序算法，不能用Collections.sort方法和TreeSet).
做了很久没有好做出来,求大神解答

1. import java.util.ArrayList;
   
2. 
   
3. /*
   
4. *         需求:编写程序，生成5个1-10之间的随机数，存入一个List集合，编写方法对List集合进行排序（自定义排序算法，禁用COLLections.sort方法和TreeSet）然后遍历集合输出。
   
5. */
   
6. public class Test006 {
   
7.         public static void main(String[] args) {
   
8.                 // 创建集合对象
   
9.                 ArrayList<Integer> list = new ArrayList<Integer>();
   
10. 
    
11.                 // 随机产生5个随机数,并且存入集合
    
12.                 for (int x = 0; x < 5; x++) {
    
13.                         int temp = (int) (Math.random() * 10) + 1;
    
14.                         list.add(temp);
    
15.                 }
    
16. 
    
17.                 // 对集合进行排序
    
18.                 sortList(list);
    
19. 
    
20.                 // 遍历集合
    
21.                 printList(list);
    
22.         }
    
23. 
    
24.         // 选择排序算法
    
25.         private static void sortList(ArrayList<Integer> list) {
    
26.                 for (int x = 0; x < list.size() - 1; x++) {
    
27.                         for (int y = x + 1; y < list.size(); y++) {
    
28.                                 if (list.get(x) > list.get(y)) {
    
29.                                         int temp1 = list.get(x);
    
30.                                         int temp2 = list.get(y);
    
31.                                         list.set(x, temp2);
    
32.                                         list.set(y, temp1);
    
33.                                 }
    
34.                         }
    
35.                 }
    
36.         }
    
37. 
    
38.         private static void printList(ArrayList<Integer> list) {
    
39.                 for (Integer i : list) {
    
40.                         System.out.print(i + " ");
    
41.                 }
    
42.         }
    
43. }

复制代码