public static void maoPaoPaiXu(int[] arr)
        {
                for(int x=0;x<arr.length-1;x++)
                {
                        for(int y=0;y<arr.length-x;y++)
                        {
                                if(arr[y]<arr[y+1])
                                {
                                        int i=arr[y];
                                        arr[y]=arr[y+1];
                                        arr[y+1]=i;
                                }
                        }
               
                }

        }

在同一类里定义的函数 选择排序可以用 冒泡排序用不了
应该不是其他的原因 就是代码的问题 求各位大神指点 这段代码哪儿错了

内层for循环y是y<arr.length-x-1;

1. public static void maoPaoPaiXu(int[] arr)
   
2.         {
   
3.                 for(int x=0;x<arr.length;x++)
   
4.                 {
   
5.                         for(int y=0;y<arr.length-x-1;y++)
   
6.                         {
   
7.                                 if(arr[y]<arr[y+1])
   
8.                                 {
   
9.                                         int i=arr[x];
   
10.                                         arr[x]=arr[y];
    
11.                                         arr[y]=i;
    
12.                                 }
    
13.                         }
    
14.                
    
15.                 }
    
16. 
    
17.         }

复制代码

1. public static void maoPaoPaiXu(int[] arr)
   
2.         {
   
3.                 for(int x=0;x<arr.length-1;x++)
   
4.                 {
   
5.                         for(int y=0;y<arr.length-1-x;y++)//此处arr.length-x最大等于数组长度减一，但下面还有arr[y+1]会抛出ArrayIndexOutOfBoundsException:
   
6.                         {
   
7.                                 if(arr[y]<arr[y+1])
   
8.                                 {
   
9.                                         int i=arr[y];
   
10.                                         arr[y]=arr[y+1];
    
11.                                         arr[y+1]=i;
    
12.                                 }
    
13.                         }
    
14.                
    
15.                 }
    
16. 
    
17.         }
    

复制代码

殷俊 发表于 2015-3-23 09:34
内层for循环y是y

多谢多谢