java经典算法：选择排序，冒泡排序

选择排序SelectionSort

选择排序1的原理是依次和后面的几位数字进行比较，如果前面比后面大就互换 总而言之就是每次外循环结束，都会把较小值放在前面 这种方式每次内循环互换的次数较多

int[] arrays = new int[]{100, 34, 52, 6, 8, 78, 95};
// 选择排序 把最小值放在前面
for (int i = 0; i < arrays.length - 1; i++) { // -1最后一轮不需要比较
    for (int j = i + 1; j < arrays.length; j++) { // +1 每轮比较的开始j始终在i后一位
        if (arrays[i] > arrays[j]) {
            int temp = arrays[i];
            arrays[i] = arrays[j];
            arrays[j] = temp;
        }
    }
}

选择排序2的原理是依次和后面的几位数字进行比较，如果前面比后面大就互换下标 总而言之就是每次外循环结束，都会把较小值放在前面 这种方式每次内循环比较的次数较多

int[] arrays = new int[]{100, 34, 52, 6, 8, 78, 95};
// 选择排序 把最小值放在前面
for (int i = 0; i < arrays.length - 1; i++) { // -1最后一轮不需要比较
    int index = i;
    for (int j = i + 1; j < arrays.length; j++) {
        if (arrays[index] > arrays[j]) { // 每次比较只要前面比后面大，则换下标
            index = j;
        }
    }
    if (index != i) { // 下标不为初始化的值就说明下标换过，则调换位置
        int temp = arrays[i];
        arrays[i] = arrays[index];
        arrays[index] = temp;
    }
}

冒泡排序BubbleSort

冒泡排序的原理是两两相邻的数字进行比较，如果前面比后面大就互换 总而言之就是每次外循环结束，都会把较大值放在后面

int[] arrays = new int[]{100, 34, 52, 6, 8, 78, 95};
// 冒泡排序 把最大值放到最后
for (int i = 0; i < arrays.length - 1; i++) { // 外层控制比较轮数；比较多少轮
    for (int j = 0; j < arrays.length - 1 - i; j++) { // -1防止数组越界  -i每轮比较次数递减
        if (arrays[j] > arrays[j + 1]) {
            int temp = arrays[j];
            arrays[j] = arrays[j + 1];
            arrays[j + 1] = temp;
        }
    }
}