1. class Select
   
2. {
   
3.         public static void swap(int[] arr,int a,int b)
   
4.         {
   
5.                 int temp = arr[a];                //运行时，脚标越界
   
6.                 arr[a] = arr[b];
   
7.                 arr[b] = temp;
   
8.                 /*arr[a] = arr[a]^arr[b];               
   
9.                 arr[b] = arr[a]^arr[b];
   
10.                 arr[a] = arr[a]^arr[b];*/
    
11.         }
    
12. 
    
13.         public static void bubbleSort(int[] arr)
    
14.         {
    
15.                 for(int x = 0; x<arr.length-1; x++)
    
16.                 {
    
17.                         for(int y = 0; y<arr.length-1-x; y++)
    
18.                         {
    
19.                                 if(arr[y]>arr[y+1])
    
20.                                 {
    
21.                                         /*int temp = arr[y];
    
22.                                         arr[y] = arr[y+1];
    
23.                                         arr[y+1] = temp;*/
    
24.                                         swap(arr,arr[y],arr[y+1]);                //脚标越界
    
25.                                 }
    
26.                         }
    
27.                 }
    
28.         }
    
29. 
    
30.         public static void printArray(int[] arr)
    
31.         {
    
32.                 System.out.print("[");
    
33.                 for(int x=0; x<arr.length; x++)
    
34.                 {
    
35.                         if(x!=arr.length-1)
    
36.                                 System.out.print(arr[x]+", ");
    
37.                         else
    
38.                                 System.out.print(arr[x]+"]\n");
    
39.                 }
    
40.         }
    
41. 
    
42.         public static void main(String[] args)
    
43.         {
    
44.                 int[] arr = {9,8,7,6,5,4,3,2,1};
    
45.                 //排序前：
    
46.                 printArray(arr);
    
47.                 //排序后：
    
48.                 bubbleSort(arr);                //脚标越界
    
49.                 printArray(arr);
    
50.         }
    
51. }
    

复制代码

好吧，第24行应该把脚标位传进swap函数中，而不是元素，传元素，等于是把元素当脚标了。

1. 24.                                        swap(arr,arr[y],arr[y+1]);                //脚标越界

复制代码