排序算法之冒泡排序

冒泡排序

冒泡算法通过重复走访要排序的数列，比较相邻元素大小，如果顺序发生错误就进行调换，直到最后所有元素顺序正确。

算法步骤

比较相邻的元素，如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。一次循环做完后，最后的元素会是最大的数。
对所有的元素重复以上的步骤，除了最后一个。
每次对越来越少的元素循环比较，直到没有任何一对数字需要比较。

代码实现

public static int[] bubbleSort(int[] nums) {
    for (int i = 0;i < nums.length;i++) {
        for (int j = 0;j < nums.length - 1 - i;j++) {
            if (nums[j] > nums[j + 1]) {
                int temp = nums[j + 1];
                nums[j + 1] = nums[j];
                nums[j] = temp;
            }
        }
    }
    return nums;
}