Day13 多维数组

Day13 多维数组

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

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

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

package JAVA.Day.Array;

public class Array5 {
    public static void main(String[] args) {
      /*  int[][]array=new int[4][2];
      1,2  array[0]
      2,3  array[2]
      3,4  array[3]
      4,5  array[4]
       */
        int[][]array={{1,2},{2,3},{3,4},{4,5}};
       // printArray(array[0]);    (1 2)
        System.out.println(array[0][0]);   //1
       System.out.println(array[0][1]);   //2
   }
   public static void printArray(int[]arrays){
        for(int i=0;i<arrays.length;i++){
            System.out.print(arrays[i]+" ");//打印数组
        }
        
        
//        for (int i = 0; i < array.length; i++) {
//            for (int j = 0; j < array[i].length; j++) {
//                System.out.println(array[i][j]);//打印的二维数组每个值
//            }
//        }
    }
}

Arrays类

• 数组的工具类Java.util.Arrays

• 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作

• 查看JDK帮助文档

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

• 具有以下常用功能

  • 给数组赋值：通过fill方法
  • 对数组排序：通过sort方法，按升序
  • 比较数组：通过equals方法比较数组中元素值是否相等
  • 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找操作

package JAVA.Day.Array;

import java.util.Arrays;

public class Array6 {
    public static void main(String[] args) {
        int[]a={5,35,25,13,694,2,};
      //  System.out.println(a);  //[I@1b6d3586

        Arrays.sort(a);//对数组进行排序(升序）

        Arrays.fill(a,0);//数组填充，将0赋值给数组a的每个值
        Arrays.fill(a,2,5,0);//2到4之间的数被0填充

      //  System.out.println(Arrays.toString(a));  //打印数组元素工具类：Arrays.toString(数组名)

        printArray(a);  //打印数组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]+"]");
            }else{
                System.out.print(a[i]+",");
            }
        }
    }
}

冒泡排序

• 冒泡排序无疑是最为出名的排序算法之一

package JAVA.Day.Array;

import java.util.Arrays;

public class Array7 {
    public static void main(String[] args) {
        //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换他们的位置
        //2.每一次比较，都会产生出一个最大，或者最小的数字
        //3.下一轮则可以少一次排序！！
        //4.依次循环，直到结束
        int[] a = {3, 2, 9, 3, 4, 8, 6, 4};
        //调用完排序方法后，返回一个排序后的数组
        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++) { //循环次数不能超过最大循环次数，防止溢出
            //内层循环，比较判断两个数，如果第一个数比第二个数大，就交换他们的位置
            for (int j = 0; j < array.length-i-1; j++) {
                if (array[j] > array[j+1]) {
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}