java通过异或的方法选择排序（从大到小和从小到大）

Java数组学习之快速排序

从大到小（给定一个数组）

通过异或的方法将数组排列大小

首先我们要了解异或的三大特性。

1、相同数异或结果为0。

 2、任何数和0异或还是本身。

 3、满足结合律和交换律。

下面是运行结果和代码（注：从大到小和从小到大只需要改一个比较符号即可）

package study;

public class 数组排序从大到小{

	public static void main(String[] args) {
		int[] arr = {100,87,66,86,89,77};
		
		System.out.println("未排序前：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println("");

			for (int i = 0; i <= arr.length-2; i++) {
				for (int k = i+1; k <= arr.length-1; k++) {
					if(arr[i]>arr[k]) {
						arr[i]=arr[i]^arr[k]; 
                        //相当于arr[i]'=arr[i]^arr[k];
						arr[k]=arr[i]^arr[k]; 
                        //相当于arr[k]'=arr[i]'^arr[k]=arr[i]^arr[k]^arr[k]=arr[i];
						arr[i]=arr[i]^arr[k]; 
                        //相当于arr[i]''=arr[i]'^arr[k]'=arr[i]^arr[k]^arr[i]=arr[k];
					}
			}
		}

		System.out.println("排序后：");
		for (int j = 0; j < arr.length; j++) {
			System.out.print(arr[j]+" ");
		}
			
	}