1. class  Test
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int[]arr={3,5,6,7,1,9,12};
   
6.                 selectSort(arr);
   
7.         }
   
8. 
   
9.         public static void selectSort(int[] arr)
   
10.         {
    
11.                 for(int x=0;x<arr.length-1;x++)
    
12.                 {
    
13.                         for(int y=x+1;y<arr.length;x++)
    
14.                         {
    
15.                                 if(arr[x]>arr[y])
    
16.                                 swap(arr,x,y);
    
17.                         }
    
18.                 }
    
19.         }
    
20. 
    
21.         public static void swap(int[] arr,int a,int b)
    
22.         {
    
23.                 int temp=arr[a];
    
24.                 arr[a]=arr[b];
    
25.                 arr[b]=temp;
    
26.         }
    
27. 
    
28. 
    
29. }
    

复制代码

错误是这样的。该怎么解决呢？{:3_47:}

下标越界

数组下标越界了，改正之后如下，加上了打印数组语句

1. 
   
2. class  Test
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 int[]arr={3,5,6,7,1,9,12};
   
7.                 printArray(arr);
   
8.                 selectSort(arr);
   
9.                 printArray(arr);
   
10.         }
    
11. 
    
12.         public static void selectSort(int[] arr)
    
13.         {
    
14.                 for(int x=0;x<arr.length-1;x++)
    
15.                 {
    
16.                         for(int y=x+1;y<arr.length;y++)   //最后的语句是y++，原来的是x++
    
17.                         {
    
18.                                 if(arr[x]>arr[y])
    
19.                                 swap(arr,x,y);
    
20.                         }
    
21.                 }
    
22.         }
    
23. 
    
24.         public static void swap(int[] arr,int a,int b)
    
25.         {
    
26.                 int temp=arr[a];
    
27.                 arr[a]=arr[b];
    
28.                 arr[b]=temp;
    
29.         }
    
30. 
    
31.                 public static void printArray(int[] arr) {   //数组打印语句
    
32.                 System.out.print("[");
    
33.                 for(int i = 0; i < arr.length; i++) {
    
34.                         if(i < arr.length - 1) {
    
35.                                 System.out.print(arr[i] + ", ");
    
36.                         } else {
    
37.                                 System.out.println(arr[i] + "]");
    
38.                         }                                
    
39.                 }
    
40.         }
    
41. }
    
42. /*
    
43. 输出结果：
    
44. [3, 5, 6, 7, 1, 9, 12]
    
45. [1, 3, 5, 6, 7, 9, 12]
    
46. */
    

复制代码

行如止水 发表于 2014-3-17 19:16
下标越界

再具体点呗，具体是哪个地方产生的越界的？

1. for(int x=0;x<arr.length-1;x++)
   
2.                 {
   
3.                         for(int y=x+1;y<arr.length；x+)//应该是y++不是x++当外层for循环x取到最大值时在内循环 又加1，下面访问时会角标越界
   
4.                         {
   
5.                                 if(arr[x]>arr[y])
   
6.                                 swap(arr,x,y);
   
7.                         }
   
8.                 }

复制代码

1. class  Test
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int[]arr={3,5,6,7,1,9,12};
   
6.                 selectSort(arr);
   
7.                 sop(arr);
   
8.         }
   
9. static void sop(int [] arr)
   
10. {
    
11.                 for(int i=0;i<arr.length;i++)
    
12.                 System.out.println(arr[i]);
    
13.         }
    
14. 
    
15.         public static void selectSort(int[] arr)
    
16.         {
    
17.                 for(int x=0;x<arr.length-1;x++)
    
18.                 {
    
19.                         for(int y=x+1;y<arr.length;y++)//这里是y++
    
20.                         {
    
21.                                 if(arr[x]>arr[y])
    
22.                                 swap(arr,x,y);
    
23.                         }
    
24.                 }
    
25.         }
    
26. 
    
27.         public static void swap(int[] arr,int a,int b)
    
28.         {
    
29.                 int temp=arr[a];
    
30.                 arr[a]=arr[b];
    
31.                 arr[b]=temp;
    
32.         }
    
33.         
    
34. 
    
35. }
    

复制代码

行如止水 发表于 2014-3-17 19:16
下标越界

看到错误了。。。一个低级错误{:3_48:}

nicholyx 发表于 2014-3-17 19:25
数组下标越界了，改正之后如下，加上了打印数组语句

嗯嗯！很详细！:handshake