1. class SelectSortDemo88 {
   
2.         public static void main(String[] args) {
   
3.                 int[] arr = {5,2,6,4,7,3,9,1};
   
4.                 selectSort(arr);
   
5.                 printArray(arr);
   
6.         }
   
7.         public static void selectSort(int[] arr) {
   
8.                 for(int i=0;i<arr.length-1;i++) {
   
9.                         int num = arr[i];
   
10.                         int index = i;
    
11.                         for(int j=i+1;j<arr.length;j++) {
    
12.                                 if(arr[i]<arr[j]) {
    
13.                                         swap(i,j,arr);
    
14.                                 }
    
15.                         }
    
16.                 }
    
17.         }
    
18.         public static void swap(int a,int b,int[] arr) {
    
19.                 arr[a] = arr[a]^arr[b];
    
20.                 arr[b] = arr[a]^arr[b];
    
21.                 arr[a] = arr[a]^arr[b];
    
22.         }
    
23.         public static void printArray(int[] arr) {
    
24.                 System.out.print("[");
    
25.                 int count = 0;
    
26.                 for(int a:arr) {
    
27.                         if(count!=arr.length-1) {
    
28.                                 System.out.print(a+",");
    
29.                                 count++;
    
30.                         }else {
    
31.                                 System.out.println(a+"]");
    
32.                         }
    
33.                 }
    
34.         }
    
35. }
    

复制代码

我发现怎么函数传参的时候 swap这个函数 我调换i和j的位置,但是结果还是一样?而我的逻辑判断是结果会受i和j的位置变化而发生改变的,求解,大侠们

差点没有看出来！ 嘿嘿
for(int j=i+1;j<arr.length;j++) {

12.                                if(arr<arr[j]) {

13.                                        swap(i,j,arr);      //无论你i和j怎么换

14.                                }

15.                        }

16.                }

17.        }

18.        public static void swap(int a,int b,int[] arr) {     //下面的异或运算都没有改变   十九行和二十行换了个位置，貌似没有区别吧！

19.                arr[a] = arr[a]^arr;                               //arr = arr[a]^arr;

20.                arr = arr[a]^arr;                           //arr[a] = arr[a]^arr;

21.                arr[a] = arr[a]^arr;                           //arr[a] = arr[a]^arr;

22.        }



好像因为【b】是加粗我不知道怎么弄的，那个代码上就消失了，你自己加上

1. class SelectSortDemo {
   
2. 
   
3.         public static void main(String[] args) {
   
4. 
   
5.                 int[] arr = {5,2,6,4,7,3,9,1};
   
6.                                 printArray(arr);
   
7. 
   
8.                 selectSort(arr);
   
9. 
   
10.                 printArray(arr);
    
11. 
    
12.         }
    
13. 
    
14.         public static void selectSort(int[] arr) {
    
15. 
    
16.                 for(int i=0;i<arr.length-1;i++) {
    
17. 
    
18.                         //int num = arr[i];这两句没啥用
    
19. 
    
20.                         //int index = i;
    
21. 
    
22.                         for(int j=i+1;j<arr.length;j++) {
    
23. 
    
24.                                 if(arr[i]<arr[j]) {
    
25. 
    
26.                                         swap(i,j,arr);
    
27. 
    
28.                                 }
    
29. 
    
30.                         }
    
31. 
    
32.                 }
    
33. 
    
34.         }
    
35. 
    
36.         public static void swap(int a,int b,int[] arr) {
    
37. 
    
38.                 arr[a] = arr[a]^arr[b];
    
39. 
    
40.                 arr[b] = arr[a]^arr[b];
    
41. 
    
42.                 arr[a] = arr[a]^arr[b];
    
43. 
    
44.         }
    
45. 
    
46.         public static void printArray(int[] arr) {
    
47. 
    
48.                 System.out.print("[");
    
49. 
    
50.                 int count = 0;
    
51. 
    
52.                 for(int a:arr) {
    
53. 
    
54.                         if(count!=arr.length-1) {
    
55. 
    
56.                                 System.out.print(a+",");
    
57. 
    
58.                                 count++;
    
59. 
    
60.                         }else {
    
61. 
    
62.                                 System.out.println(a+"]");
    
63. 
    
64.                         }
    
65. 
    
66.                 }
    
67. 
    
68.         }
    
69. 
    
70. }
    
71. 
    
72. 你再试试吧，现在前后输出不一样啦。

复制代码