选择排序和冒泡排序
//冒泡排序(降序排序)
public static void bubbleSort(int[] arr){
for (int i = 0; i < arr.length-1; i++) {//确定一共有几个数(次数是长度-1次)
for (int j = 0; j < arr.length-1; j++) {//确定每一个数
if (arr[j]<arr[j+1]){
//两种--三方变量
// int temp = arr[j];
// arr[j] = arr[j+1];
// arr[j+1] = temp;
//利用位运算符--^
arr[j] ^= arr[j+1];
arr[j+1] ^= arr[j];
arr[j] ^= arr[j+1];

//选择排序(降序排序)
public static void selectSort(int[] arr){
for (int i = 0; i < arr.length-1; i++) {//一共几个数就循环几次(不过最后一个数不需要比较,所以最终次数n-1)
for (int j = i; j < arr.length-1; j++) {
if (arr[i]<arr[j+1]){
arr[i] ^= arr[j+1];
arr[j+1] ^= arr[i];
arr[i] ^= arr[j+1];