2021-05-05

妈妈再也不用担心冒泡是个啥东东了。

把一串不规则的数组重新排列：int[] nums = {12,18,20,34,56,78,99};

 

import java.util.Arrays;

public class MaoPaoTest04 {
    /*
        78 2 39 1 102 64 32

        开始排：
        2 78 39 1 102 64 32
        2 39 78 1 102 64 32
        2 39 1 78 102 64 32
        2 39 1 78 102 64 32
        2 39 1 78 64  102 32
        2 39 1 78 64  32 102

        第二次
        2 39 1 78 64  32
        2 1 39 78 64  32
        2 1 39 78 64  32
        2 1 39 64 78  32
        2 1 39 64 32  78

        第三次
        1 2 39 64 32
        1 2 39 64 32
        1 2 39 64 32
        1 2 39 32 64

        第四次
        1 2 39 32
        1 2 39 32
        1 2 32 39

        第五次
        1 2 32
        1 2 32

        第六次
        1 2
     */
    public static void main(String[] args) {
        int [] nums = {78,2 ,39, 1, 102, 64, 32};
//        for (int i = 0; i < nums.length-1 ; i++) {//这是六次
//            for (int j = 0; j < nums.length-1-i ; j++) {
//
//            }
//        }
        // 78 2 39 1 102 64 32

        for (int i = nums.length-1; i > 0 ; i--) {
            for (int j = 0; j < i ; j++) {
                //   开始排：
                //        2 78 39 1 102 64 32
                //        2 39 78 1 102 64 32
                //        2 39 1 78 102 64 32
                //        2 39 1 78 102 64 32
                //        2 39 1 78 64  102 32
                //        2 39 1 78 64  32 102
                if(nums[j] > nums[j+1]){
                    int temp;//定义临时变量
                    temp = nums[j];//78
                    nums[j] = nums[j+1];//2 2 39 1 102 64 32
                    nums[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(nums));
    }

}