【排序系列】冒泡排序

算法原理

冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。即每一趟遍历，将一个最大的数移到序列末尾。

算法描述

1. 比较相邻的元素，如果第一个比第二个大，就交换他们两个；
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。第一趟遍历完，将最大的数移动到最后一位；
3. 第二趟将第二大的数移动至倒数第二位；
4. …
5. 因此需要n-1趟

升序排列的口诀

N个数字来排队，
两两相比小靠前
外层循环length-1(比较的轮数：数组长度-1)
内层循环length-i-1(比较次数：数组长度-轮数)

代码实现

public class Demo7 {
    public static void main(String[] args) {
        int[] nums = {20,15,18,13,30,60};
        int temp;
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - i - 1; j++) {
                if (nums[j] > nums[j+1]) {
                    temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }

            }
        }

        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }
    }
}