冒泡排序

​ 鱼儿在水中游的时候，吐出来的泡泡,都是一级一级的向上传播。而今天介绍的是数组排序里面的冒泡排序。

冒泡排序算法:

​ 比较相邻两个元素，如果第一个比第一个大，就交换他们的顺序,对每一对相邻的元素做同样的工作，从开始第一对到结尾的最后一对。 这样最后的元素就是最大的数。针对所有的元素重复以上的步骤，除了最后一个， 持续每次的元素知道最后没有可以比较的数。

例如定义一个数组 int[] nums = {34, 4, 56, 7, 88, 34};

使用冒泡排序后的每一次排序 结果如下

循环的外部循环的次数是nums.length-1 内部的循环是每次递减

具体代码如下

private static void sortByBubble() {
    int[] nums = {34, 4, 56, 7, 88, 34};
    for (int i = 0; i < nums.length - 1; i++) {
        for (int j = 0; j < nums.length - 1 - i; j++) {
            if (nums[j] > nums[j + 1]) {
              //这里的交换数据没有引入第三个变量直接通过加减来赋值
                nums[j] = nums[j] + nums[j + 1];
                nums[j + 1] = nums[j] - nums[j + 1];
                nums[j] = nums[j] - nums[j + 1];
            }
        }
        for (int num : nums) {
            System.out.print(num + "\t");
        }
        System.out.println();
    }
}

我们发现当数组中有相同的元素时，他们的顺序没有进行变换，所以相对来说冒泡排序是一种稳定的排序算法。

​