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

.------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。