数组排序 --- 冒泡排序、二维数组

目录

数组排序 --- 冒泡排序

二维数组

---

数组排序 --- 冒泡排序

排序 对集合（数组）中的元素进行排序是非常常用的一个基本操作。

排序的算法有很多：冒泡排序、选择排序、自然排序等等。

虽然先人预先已经写好了排序算法的实现，我们可以通过调用它们直接实现排序效果。

冒泡排序的基本逻辑：

假设考虑的是从小到大排序

1、第0轮排序，用下标为0的元素依次与后面的元素进行比较， 谁小谁就放到0位置；

2、第1轮排序，用下标为1的元素依次与它后面的元素进行比较， 谁小谁就放到1位置；

......

外层循环控制轮数，数组中有N个元素就做N-1轮。

（最后剩下的元素无需比较了，也没有 元素跟它比较，所以少做一轮）。

内层循环控制目标位元素和它后面的元素依次比较。

外层是第几轮，目标元素的下标就是几。

第0轮，目标元素就是数组[0];

第1轮，目标元素就是数组[1];

......

所以借用外层的循环控制变量用数组[i]来表示目标元素。

被比较元素是目标元素后面的每一个元素，所以被比较元素的下标是从i+1开始的，直到最后 一个元素，所以内层循环的j变量范围是从i+1 到 数组.length;

每次比较都是用数组[i]和数组[j]进行，满足条件则交换位置即可。所以在if语句中是 典型的交换变量的语法。

代码如下：

public static void main(String[] args) {
        int[] array = {13,27,19,6,-8};

        for(int i = 0; i < array.length - 1; i++){
            for(int j = i + 1; j < array.length; j++){
                if(array[i] > array[j]){
                    int tmp = array[i];
                    array[i] = array[j];
                    array[j] = tmp;
                }
            }
        }

        for(int i = 0; i < array.length; i++){
            System.out.print(array[i] + "\t");
        }
}

二维数组

从1维数组到2维数组

1、申明语法 int[ ][ ] 数组名

2、创建语法

2-1、明确知道数组里面的每个元素 数组 = { {1,2,3} ,{4,5,6} ,{7,8,9} };

2-2、并不清楚每个具体元素，只知道要放入多少个 数组 = new int[3][5];

注意： 用2-1的语法可以声明每行列数不同的二维数组；

             用2-2的语法只能声明每行列数相同的二维数组。

3、操作内部元素 数组[下标1][下标2] 下标都是从0开始，直到是最大长度-1

为了防止数组下标越界，仍然有length属性

用 数组名.length 得到的是行的最大数目

     数组名[下标].length 得到的是下标所在行的列的最大数目

4、二维数组的遍历，天生就是要使用双重循环

代码如下：

public static void main(String[] args) {

        System.out.println((char)20869);

        int[][] array = {{1,2,3} ,{4,5,6} ,{7,8,9,10} };
        int[][] scores = new int[3][5];

        System.out.println(array[2].length);

        Scanner scan = new Scanner(System.in);
        for(int i = 0; i < scores.length; i++){
            for(int j = 0; j < scores[i].length; j++){
                System.out.println("请输入第" + (i + 1) + "组的第" + (j + 1) + "位同学的成绩：");
                scores[i][j] = scan.nextInt();
            }
        }
}