private static void sort(List<Integer> list) {
            
              Collections.sort(list);
      }
写了半天排序，忘记了api的强大

这道题是禁止使用Collections的sort方法的。看看我这个

1. package com.itheima.test33;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. import java.util.Random;
   
6. 
   
7. /**
   
8. * 编写程序，生成5个1至10之间的随机整数，存入一个List集合，
   
9. * 编写方法对List集合进行排序（自定义排序算法，禁用Collections.sort方法和TreeSet）
   
10. *
    
11. * @author RuiWu
    
12. */
    
13. 
    
14. public class Test28 {
    
15. 
    
16.         public static void main(String[] args) {
    
17.                 List<Integer> list = new ArrayList<Integer>();
    
18.                 for (int x = 0; x < 5; x++) {
    
19.                         list.add(new Random().nextInt(10) + 1);
    
20.                 }
    
21. 
    
22.                 System.out.println(list);
    
23.                 sortList(list);
    
24.                 System.out.println(list);
    
25. 
    
26.         }
    
27. 
    
28.         private static void sortList(List<Integer> list) {
    
29.                 for (int x = 0; x < list.size() - 1; x++) {
    
30.                         for (int y = x + 1; y < list.size(); y++) {
    
31.                                 if (list.get(x) > list.get(y)) {
    
32.                                         int temp = list.remove(y);
    
33.                                         list.add(y, list.get(x));
    
34.                                         list.remove(x);
    
35.                                         list.add(x, temp);
    
36.                                 }
    
37.                         }
    
38.                 }
    
39.         }
    
40. }
    

复制代码

其实交换顺序也可以用Collections.swap(list,a,b)，不过感觉也像是投机取巧。:lol