冒泡排序

冒泡排序

1. 算法思想

   每轮从 i = 0 开始，确定一个最大的数或者最小的数

2. 实现

/**
 * 冒泡排序 (从小到大)
 * 每一次都从 i = 0开始，与相邻的下一个元素开始比较，遇到比它小的交换位置，直到数组有序为止
 * 第一个for 循环控制一共需要比较几轮  len - 1
 * 第二个for 循环控制每次比较的次数
 */
public static void bubble(int[] A) {
    int[] array = A;
    System.out.println("初始：");
    inputArray(array);
    int len = array.length;

    // 设置flag 当不发生交换时，证明数组已经有序，直接退出循环

    for (int i = 1; i < array.length; i++) {
        boolean flag = true;
        for (int j = 0; j < len - i; j ++) {
            if (array[j] > array[j + 1]) {
                array[j] += array[j + 1];
                array[j + 1] = array[j] - array[j + 1];
                array[j] = array[j] - array[j + 1];
                flag = false;
            }
        }
        if (flag) {
            break;
        }
    }
    System.out.println("冒泡排序:");
    inputArray(array);
}