二维数组进行冒泡排序

先了解一下冒泡排序

原理：升序条件下，相邻的数组元素两两比较，交换位置，每轮找出本轮最大的元素放到最后

外层循环控制比较的轮数，内层循环比较每轮比较的次数

简单来说就是每轮找出一个最大的数放到最后

/**
 *冒泡排序
 */
public class maopao {
    public static void main(String[] args) {
        int nums[] = {7, 8, 5, 4, 1, 6, 9};
        int num;
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - 1 - i; j++) {
                if (nums[j] > nums[j + 1]) {
                    num = nums[j+1];
                    nums[j+1] = nums[j ];
                    nums[j ] = num;
                }
            }
        }
        System.out.println(Arrays.toString(nums));
    }

}

二维数组冒泡

假设有十个二维数组，直接上代码

大体上还是冒泡排序，交换元素的时候有点不一样

/**
 * 二维数组冒泡排序
 */
public class 二维数组冒泡 {
    public static void main(String[] args) {
        int nums[][] = {{1, 51},
                        {2, 38},
                        {3, 66},
                        {4, 21},
                        {5, 98},
                        {6, 13},
                        {7, 72},
                        {8, 51},
                        {9, 87},
                        {10, 45}};

        //二维数组冒泡排序
        for (int i = 0; i < nums.length-1; i++) {
            for (int j = 0; j < nums.length-1-i; j++) {
                if (nums[j][1] > nums[j+1][1]){
                    //新建一个二维数组，存放数组元素
                    int temp [][] = new int[1][2];
                    //这里还是冒泡排序的元素交换位置
                    temp[0][0] = nums[j+1][1];
                    nums[j+1][1] = nums[j][1];
                    nums[j][1] = temp[0][0];

                }
            }

        }


        //遍历排序后二维数组
        for(int i=0; i<nums.length; i++) {
            for(int j=0; j<nums[i].length; j++) {
                System.out.println(nums[i][j]+" ");
            }
        }

    }


}