多维数组，Arrays类，冒泡排序

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

二维数组：int A[ ] [ ] = mew int[2] [5];

解析：以上二维数组A可以看成一个两行五列的数组。

    public static void main(String[] args) {
        int[][] array = {{1,2},{2,3},{3,4},{4,5,6}};
        System.out.println(array[3][1]);//输出第四个数组的第二个数字
        System.out.println(array[3][2]);//输出第四个数组的第三个数字
    }
    public static void printArray(int[] srrays){
        for (int i = 0; i < srrays.length; i++) {
            System.out.print(srrays[i]+" ");
        }
    }
}

二维数组 可以同时定义多个数组

二维数组 int[][] array 数据类型后面加[] 一个就是单个的一维数组 两个就是二维数组 以此类推三维 四维数组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4spMNxy2-1621701154579)(C:\Users\Administrator.USER-20190630SI\AppData\Roaming\Typora\typora-user-images\image-20210522224521991.png)]

---

Arrays类

数组的工具类Java.util.Arrays

Arrays.toString工具类打印数组元素

public class ArrayDem06 {
    public static void main(String[] args) {
        int[] a = {1,5,9,7,6,3};
        System.out.println(a);
        //打印数组元素 Arrays.toString
        System.out.println(Arrays.toString(a));

也可以自己写出来

        printArray(a);
    }
    public static void printArray(int[] a){
        for (int i = 0; i < a.length; i++) {
            if (i==0){
                System.out.print("[");
            }
            if (i==a.length-1)
                System.out.print(a[i]+"]");
            System.out.print(a[i]+",");
        }
    }
}

Arrays.sort排序（由大到小）

public class ArrayDem06 {
    public static void main(String[] args) {
        int[] a = {1,5,9,7,6,3};
        Arrays.sort(a);//让数组进行排序:升序（由小到大）
        System.out.println(Arrays.toString(a));

Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用。而不用使用对象来调用（注意：是“不用”而不是“不能”）

具有以下常用功能：

给数组赋值：通过Arrays fill方法。

比较数组：通过 equals 方法比较数组中元素值是否相等。

吓着数组元素：通过 binarySearch 方法等对排序好的数组进行二分查找法操作。

冒泡排序

//冒泡排序
//1.比较数组中两个相邻的元素，如果第一个数比第二个数大， 我们就交换他们的位置
//2.每一次比较都会产生出一个最大或者最小的数字
//3.下一轮则可以少一次排序
//4.依次循环 直到结束。
public class ArrayDem07 {
    public static void main(String[] args) {
        int[] a = {9,61,82,3,7,4,99,21,42,56};
        int[] sort = sort(a);//调用完我们自己写的排序方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array){
        int temp = 0;//定义一个临时变量 用以数字大小交换位置排序
        //外层循环，判断要走多少次
        for (int i = 0; i < array.length-1; i++) {
            boolean flag = false;//通过flag标识位减少没有意义的比较
            //内层循环，用来比较两个数，如果第一个数比第二个数大 则交换位置
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]>array[j]){//如果数组的后一个数（array[j+1]）大于当前的数字（array[j]）就交换位置
                    temp = array[j];//当前J的数字 赋值给temp（临时） 完成第一次交换
                   array[j] = array[j+1];//把（J+1）比当前数子大的数 赋值给J  完成第二次交换
                   array[j+1] = temp;//把temp（临时）的数 还给（J+1）
       //相当于有数字1和2 先把给了temp存着，然后（J+1）也就是数字2  给了空出来的J，然后temp在把数字2还给（J+1）数字j+1=2，J=1就变成了J+1=1,J=2
                   flag = true;
                }
            }
            if (flag==false){
                break;
            }
        }
        return array;
    }
}