冒泡排序

for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr.length - i -1; j++) {   // 每次确定最后一个数
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

选择排序

for (var i = 0; i < len - 1; i++) {
    minIndex = i;
    for (var j = i + 1; j < len; j++) {
        if (arr[j] < arr[minIndex]) {     // 寻找最小的数
            minIndex = j;                 // 将最小数的索引保存
        }
    }
    temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
}

元素交换的方式

1.临时变量法
public static void swap(int[] a, int i, int j){
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

2.异或法

异或运算是针对具体的每一个位相同为0，不同为1，即1^1 = 0, 0^0 = 0, 1^0 = 1, 0^1 = 1，
所以对于任何整数x有x^x = 0, x^0 = x ，且运算满足结合律。
public static void swap(int[] a, int i, int j){
    if(i != j){
        a[i] = a[i] ^ a[j];
        a[j] = a[i] ^ a[j];
        a[i] = a[i] ^ a[j];
    }
}
3.加减法
可以先把要交换的两个数相加，然后分别减去对方的值，也能完成交换。
public static void swap(int[] a, int i, int j){
    a[i] = a[i] + a[j];
    a[j] = a[i] - a[j]; // a[j] = a[i] + a[j] - a[j]
    a[i] = a[i] - a[j]; // a[i] = a[i] + a[j] - a[i]
}