1. {
   
2. public static void selectSort(int[] arr)
   
3. {
   
4. for (int x=0 ;x<arr.length ;x++ )
   
5. {
   
6. for (int y=x+1;y<arr.length-1 ;y++ )
   
7. {
   
8. if (arr[x]<arr[y])
   
9. {
   
10. int temp=arr[x];
    
11. arr[x]=arr[y];
    
12. arr[y]=temp;
    
13. 
    
14. }
    
15. }
    
16. }
    
17. }
    
18. 为什么按降序排列时输出的结果不正确呢？
    
19. 
    

复制代码

循环写的不太对呢，既然y是x+1, 自然是到最后一位，而x应该到倒数第二位，修改后如下：


public class Test
{
        public static void main(String[] args)
        {
                int[] arr={5,1,6,4,2,8,9};
                sort(arr);
                for(int i=0;i<arr.length;i++)
                System.out.print(arr[i]+" ");
        }
        public static void sort(int[] arr)
        {
                for(int x=0;x<arr.length-1;x++)
                        for(int y=x+1;y<arr.length;y++)
                        if(arr[x]<arr[y])
                                {
                                        int tmp=arr[x];
                                        arr[x]=arr[y];
                                        arr[y]=tmp;
                                }
        }
}
已测试，附图：

我嫌麻烦，把函数名改了呢，呵呵~ 没关系的吧~

陈丽莉 发表于 2013-1-23 17:51
我嫌麻烦，把函数名改了呢，呵呵~ 没关系的吧~

恩恩，3Q，找到问题所在了

{

public static void selectSort(int[] arr)
      
{
int temp=0；          //写在这里试试
for (int x=0 ;x<arr.length ;x++ )

{

for (int y=x+1;y<arr.length-1 ;y++ )

{

if (arr[x]<arr[y])

{

temp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}

}

}

}

为什么按降序排列时输出的结果不正确呢？

高浩 发表于 2013-1-23 20:30
{

public static void selectSort(int[] arr)

恩恩。。已经找到问题所在了。。谢了