排序算法二：冒泡排序（BubbleSort）

原理：
        元素两两比较，把较大的数移到后面
特点：

        时间复杂度O(n^2)

        空间复杂度O(1)

        稳定

        基本不用，太慢

代码

package com.yypt.algorithm.sort;

import com.yypt.algorithm.utils.SortUtils;

public class BubbleSort {
    public static void sort(int[] nums) {
        System.out.println("Bubble..........");
        for (int i = nums.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (nums[j] > nums[j + 1]) {
                    SortUtils.swap(nums, j, j + 1);
                }
            }
        }

    }
}