浅谈冒泡排序

• 冒泡排序原理：
  将数组的每一个元素比作一个气泡，数组的值为气泡的重量，每次从头遍历，相邻气泡之间两两对比，轻的气泡往上浮，重的往下沉，每一趟遍历下来最重的都会沉到最下面，所以每次都能得到最大一个元素，接下来的遍历不需要遍历上一次遍历完的最后一个元素。
• 代码实现

public static void bubbleSort(int[] nums) {

        int temp = 0; 
        int size = nums.length;
        for(int i = 0; i < size - 1; i++) {
            for(int j = 0; j < size - 1 - i; j++) {
            //注意 j < size - 1 - i;
                if(nums[j] > nums[j + 1]) {
                    temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;

                }
            }
        }
    }

• 总结
  -应该不算太难，就遍历次数要注意一下