二维数组的申明格式：

type array[ ][ ] = new type[len1][len2]；

int[ ][ ]a=new int[3][5];

注释：array在[][]前或者[][]后都可以

二维数组的动态初始化：

Scanner input=new Scanner(System.in);

scores[i][j]=input.nextint();

二维数组的基本属性：

二维数组里的每个元素都是数组（数组的数组，每一个数组作为总数组的一个元素），如果是动态初始化则不会给默认值（不是一个矩形），内部每个元素的长度不固定。并且java中不需要声明[len2]的长度，但必须申明[len1]的长度（这和C语言正好相反），而且每行的元素个数不要求相同。

可以简单理解为，二维数组可以先声明一个一维数组，不规定元素个数，但是需要将数组元素提前申明，因为计算机需要提前准备好需要个数的一维数组的连续数组空间。

快排语句：

Arrays.sort(a)

冒泡排序：

定义：

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行，直到没有需要再交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

算法描述：

从第一个开始，比较相邻两个元素大小，若后一个比前一个大，则他两交换位置；

一次再相邻两元素比较，再交换，一轮循环结束后，最后一个元素即为该数组最大值；

大循环最多重复n-1次，该数组及可实现从小到大排序。

速记口诀：

N个数字来排队，两两相比小靠前，外层循环N-1，内层循环N-1-I。

备注：冒泡排序要用到tmp做中间变量

package Temporary;

import java.util.Arrays;
import java.util.Scanner;
public class MaoPao {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int[]scores=new int[5];//建立一个含有五个元素的一维数组
        for (int i = 0; i < 5; i++) {
            System.out.println("第"+(i+1)+"名同学未排序前的成绩为：");
            scores[i]=input.nextInt();
        }
        System.out.println(Arrays.toString(scores));
        for (int i = 0; i < scores.length-1; i++) {//冒泡排序
            for (int j = 0; j < scores.length-1; j++) {
                if(scores[j]>scores[j+1]){
                    int tmp=scores[j];
                    scores[j]=scores[j+1];
                    scores[j+1]=tmp;
                }
            }
        }
        System.out.println(Arrays.toString(scores));
    }
}

选择排序：

定义：

先将第一个值定义为最小（/大）值，将该值与后面的值循环遍历比较大小，若有比他小的，把小的值赋给它，循环一次，第一个位置即能得到该数组最小值；

在同样的方法，第二值为最小，与后面所有的值进行比较，得到次小；

直至外面大循环全部走完，该数组及完成从小到大排序。

package Temporary;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @Author ${"Dahua"}
 * @Date 2021-11-04
 * @Dexcription
 */
public class Select {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i < a.length; i++) {
            a[i] = (int) (Math.random() * 100);
        }
        System.out.println(Arrays.toString(a));
        //选择排序逻辑
        //1.每一轮选定一个基准值，向后遍历，找到最小值，交换位置
        //2. 每一轮确定一个最小值
        for (int i = 0; i < a.length-1; i++) {
            int min=a[i];//基准值
            int minPosition=i;//基准值位置
            for(int j = i+1; j < a.length; j++) {
                if (min > a[j]) {//在每一轮找最小值
                    min = a[j];//记录最小值的数组和位置
                    minPosition = j;
                }
            }
            a[minPosition]=a[i];//把最小值位置的值和基准值互换
            a[i]=min;
        }
        System.out.println(Arrays.toString(a));
    }
}

插入排序：

算法描述：

从第一个元素开始，与第二个元素值进行比较，，若比第二个值小，则位置不变；若比第二值大，则将他两位置互换，一轮循环结束；

再次比较第二个元素与三个元素值大小，若第二个元素值比后一个小，则位置不变；若第二个值比三个的大，则再将第三个的值与第一个比较，若比第一个值还小，将其插入到第一个位置，若比第一个值大，则插到第二个位置。

若第四个值比三个小，再将其与第二个比较，直到它的值比前一个大，则将其插入到该位置。一轮比较结束

package Temporary;

import java.util.Arrays;

/**
 * Created by LL on 2021/10/26 9:46
 */
//插入排序
public class Select {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i < a.length; i++) {
            a[i] = (int) (Math.random() * 100);
        }
        System.out.println(Arrays.toString(a));
        //插入排序
        //1. 从下标为1（第二个数值）开始，向后扩展轮数
        //2.从后向前遍历，执行插入元素的过程
        for (int i = 1; i < a.length; i++) {
            int tmp=a[i];//每轮要插入的值
            boolean flag=true;//查看值是否插入
            for (int j = i-1; j>=0; j--) {
                if(tmp<a[j]) {//不满足条件，被比较的值后移
                    a[j + 1] = a[j];
                }else{//满足条件，该值插入在被比较的值后面
                    flag=false;//一旦找到位置，则不需要再插入首位
                    a[j+1]=tmp;
                    break;
                }
            }
            if(flag){
                a[0]=tmp;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

Day7 二维数组