2021/6/2 学习日记（二维数组）

二维数组专题：

二维数组：其实就是元素为一维数组的数组。

二维数组的定义方式1：动态初始化一个二维数组，由我们指定数组长度，由系统为数组元素赋予默认值。

int [3][2]

3的意思是这个数组的长度为3；

2的意思是这个数组有三个一维数组，每个数组的长度为2

二维数组的定义方式2：
int [ ] [ ]arg=new int [ ] [ ]{ { 10 , 20 , 30 } ,{ 11 , 12 , 13 } , { 21 , 22 , 23 } }; 静态初始化

int [ ] [ ]arg={ { 10 , 20 , 30 } ,{ 11 , 12 , 13 } , { 21 , 22 , 23 } };静态初始化的简写方式

二维数组经典案例“二分查找”

> public class ArrayDemo2 {
>     public static void main(String[] args) {
>         int[] arg = {10, 20, 30, 40, 50, 60, 70, 80};
> 
>         int index=getIndexonELE(arg,10);  //方法中的arg为数组默认值，所以数组只需要输入数组名称
>         System.out.println(index);
> 
>     }
>     private static int getIndexonELE(int[] arg, int i) {
>         int minindex = 0;
>         int maxindex = arg.length - 1;
>         int centerindex = (minindex + maxindex) / 2;
>         while (minindex<=maxindex) {
>             if (arg[centerindex] == i) {
>                 return centerindex;
>             } else if (i < arg[centerindex]) {
>                 maxindex = centerindex - 1;
>             } else if (i >arg[centerindex]) {
>                 minindex = centerindex + 1;
>             }
>             centerindex = (minindex + maxindex) / 2;
>         }
>         return -1;
>     } 
>     }

冒泡排序：

> public class ArrayDemo3maopaopaixv {
>     public static void main(String[] args) {
>         int [] arg={12,32,54,37,67,41,57,64,2112};
>         for (int j = 0; j < arg.length - 1; j++) {
>             for (int i = 0; i < arg.length - 1-j; i++) {
>                 int a=arg[i];
>                 if (arg[i]>arg[i+1]){
>                     arg[i]=arg[i+1];
>                     arg[i+1]=a;
>                 }
> 
>             }
> 
>         }
> 
>         System.out.println(Arrays.toString(arg));
> 
>     }
> 
> }

选择排序：

public class ArrayDemo4xuanzepaixv {
    public static void main(String[] args) {
        int[]arg={12,48,789,456,91,34,7856,324};
        for (int i = 0; i < arg.length - 1; i++) {
            for (int i1 = 0; i1 < arg.length - 1 - i; i1++) {
               int a=arg[i1];
                if(arg[i1]>arg[i1+1]){
                    arg[i1]=arg[i1+1];
                    arg[i1+1]=a;
                }

            }

        }
        System.out.println(Arrays.toString(arg));
    }
}