【记录贴】冒泡排序&选择排序

今天突然又用到了，记录下，方便以后观摩

Integer[] arr = {30, -10, 50, 35, 10, 66, 16, -7, 105, 0};

冒泡排序：

for (int i = 0; i < arr.length - 1; i++) {
    for (int j = 0; j < arr.length - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
            arr[j] ^= arr[j + 1];
            arr[j + 1] ^= arr[j];
            arr[j] ^= arr[j + 1];
        }
    }
}

选择排序：

for(int i = 0; i < arr.length - 1; i++) {
    int k = i;
    for(int j = k + 1; j < arr.length; j++){
        if(arr[j] < arr[k]){
            k = j;
        }
    }
    if(i != k){
        int temp = arr[i];
        arr[i] = arr[k];
        arr[k] = temp;
    }
}

结果：