冒泡排序

冒泡排序

冒泡排序，就是典型的比大小，但是它不是一次性就比好，而是通过很多次才比较好的。它是通过不断的交换位置，确定当次的最大值来完成排序的任务！！
例如：
待排序数组：[ 3 , 2 , 4 , 1 , 5 , 0 ]
升序进行排列, 排序规则见课堂笔记《第5天课堂笔记-数组排序&复制》

/**
     * 升序
     */
    public static void exercise06() {
        // TODO Auto-generated method stub
        int[] nums = {12,3,56,33,2,1,66,45,34};
        //如何进行升序（冒泡排序）
        System.out.println("排序以前：" + Arrays.toString(nums));
        upSort(nums);
        System.out.println("排序以后：" + Arrays.toString(nums));
    }
    /**
     * 冒泡完成升序
     * @param nums
     */
    public static void upSort(int[] nums) {
        // TODO Auto-generated method stub
        int lenth = nums.length;
        //定义一个中间变量
        int temp = 0;
        for(int i = 0; i < lenth -1; i ++) {//lenth -1 的原因是：我压根不需要和我比
            for(int j = 0; j < lenth - i - 1; j ++) {//lenth - i - 1 是：比的是没有确定的位数
                //上一位 > 下一位 ，就需要交换位置
                if(nums[j] > nums[j + 1]) {
                    temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
            System.out.println("经过第" + (i + 1) + "冒泡后，数组为：" + Arrays.toString(nums));