黑马程序员---------异或在处理排序时的小问题

.------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

    今天，在写数组排序时，发现结果老是错误，部分数变成了0，代码如下

class Array{public static void main(String []args){int []arr = {123,54,231,15,12,211};for(int i=0 ,j = 0,a=0;i<arr.length -1;i++){a = i ;for( j = i+1;j<arr.length;j++){if(arr[j] > arr[a] ){a = j ;}}arr[i] = arr[i] ^ arr[a];arr[a] = arr[i] ^ arr[a];arr[i] = arr[i] ^ arr[a];}for(int x :arr){System.out.println( x );}}}

输出结果为，231，211，0，54，15，12。
    很奇怪，本该是123的地方却成了0。手动交换了数组内顺序后，每次都有不同数变成0。响了一会，觉得可能是异或交换数据导致的，于是换成正常的第三方变量的方法。

class Array{public static void main(String []args){int []arr = {123,54,231,15,12,211};for(int i=0 ,j = 0,a=0;i<arr.length -1;i++){a = i ;int temp = 0；for( j = i+1;j<arr.length;j++){if(arr[j] > arr[a] ){a = j ;}}temp = arr[a]；arr[a] = arr[i];arr[i] = temp;}for(int x :arr){System.out.println( x );}}}

数据排序为231，211，123，54，15，12。排序正常，确定是异或的问题。于是我在异或交换数据后加了一行代码，打印a,i,arr[i]：
   System.out.println( a + "  " +i +"  " +arr[i] );
    发现当arr[i]为0时，a和i是相等的，至此就一切得到了解释，当数组选择排序时，如果这个数已经处在正确的位置上，那么这异或就相当于arr[i]^arr[i]^arr[i]^arr[i]，自然是0；于是修改代码：

class Array{public static void main(String []args){int []arr = {123,54,231,15,12,211};for(int i=0 ,j = 0,a=0;i<arr.length -1;i++){a = i ;for( j = i+1;j<arr.length;j++){if(arr[j] > arr[a] ){a = j ;}}if( a!=i ){arr[i] = arr[i] ^ arr[a];arr[a] = arr[i] ^ arr[a];arr[i] = arr[i] ^ arr[a];}}for(int x :arr){System.out.println( x );}}}

   排序正确的显示为231，211，123，54，15，12。
排序正确的显示为231，211，123，54，15，12。排序正确的显示为231，211，123，54，15，12。排序正确的显示为231，211，123，54，15，12。排序正确的显示为231，211，123，54，15，12。排序正确的显示为231，211，123，54，15，12。