1. public class Test9 {
   
2.         /*
   
3.          * 9、 定义一个静态方法，该方法可以接收一个List<Integer>，方法内对List进行排序
   
4.          */
   
5.         public static void main(String[] args) {
   
6.                 ArrayList lst=new ArrayList();
   
7.                 lst.add(4);
   
8.                 lst.add(8);
   
9.                 lst.add(6);
   
10.                 lst.add(3);
    
11.         
    
12.                int len = lst.size();  
    
13.                 for(int i = 0; i < len - 1; i++) {  
    
14.                     int min =(Integer) lst.get(i);
    
15.                     for(int j = i ; j < len; j++) {
    
16.                             int max=(Integer) lst.get(j);
    
17.                         if(min >(Integer)lst.get(j)) {
    
18.                                 lst.add(j,min) ;
    
19.                              lst.add(i,max);
    
20.                         }  
    
21.                     }  
    
22.                      
    
23.                 }  
    
24.                 for(int i = 0; i < len; i++) {  
    
25.                     System.out.print(lst.get(i) + " ");  
    
26.                 }
    
27.         }
    
28. }
    

复制代码

为什么当最后一个数变化时，排序结果就变了！

以前我也遇到过这样的问题

Bule丶 发表于 2014-7-30 23:25
如果你外层循环min的值比内层循环max的值大，便会在索引外j的地方插入最大值，那么lst集合就会变大，我发现 ...

哦哦 谢谢 add是增加一个值，最后的大了，不进条件就会出错！加个好友吧:)

如果你外层循环min的值比内层循环max的值大，便会在索引外j的地方插入最大值，那么lst集合就会变大，我发现lst.add方法不是替换，就是插入了一个值，但是len长度还是4 8大，如果把8插入到第3个，就不进lst.add了，