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

ゝ一世哀愁。 2023-09-30 12:22 13阅读 0赞

**目录**

数组排序 --- 冒泡排序

二维数组

--------------------

## 数组排序 --- 冒泡排序 ##

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

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

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

冒泡排序的基本逻辑：

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

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();
                }
            }
    }