1. public static void selectSort(List list)
   
2. {
   
3.         for(int i=0;i<list.size()-1;i++)
   
4.         {
   
5.                 for(int j=i+1;j<list.size();j++)
   
6.                 {
   
7.                         int n1=(Integer)list.get(i);
   
8.                         int n2=(Integer)list.get(j);
   
9.                         if(n1>n2)
   
10.                         {
    
11.                                 int tmp=n1;
    
12.                                 n1=n2;
    
13.                                 n2=tmp;
    
14.                         }
    
15.                 }
    
16.         }
    
17. }

复制代码

为什么这样不能排序呢

代码中可以看出list李存的是整型数值，那么我们可以把他看作一个整型数组，而排序一个整型数组不用嵌套循环，一个循环就能解决了

而且你只赋值给了变量n1,n2实际上list里的排序并没有任何变化，应该在下面把交换过的n1,n2变量赋值给list里面相应的下标里面

                        if(n1>n2)
                        {
                                int tmp=n1;
                                n1=n2;
                                n2=tmp;
                        }

你只是把n1的值和n2的值交换了。而list里面的元素的位置却没有交换
应该是将list里面的元素的位置互换，这样才能达到排序

武嘉豪 发表于 2013-9-3 18:49
if(n1>n2)
                        {
                                int tmp= ...

对，对，明白了，值交换了，序还是没排