第二十一节（数组概要， 一维、二维数组的声明和使用，数组的排序，数组的查找，）

一维数组：
1：/*
    数组：
    
        1. 数组是一种引用类型
        
        2. 数组是一种简单的数据结构，线性的机构
        
        3. 数组是一个容器，可以用来存储其他元素，
        
        4. 数组也是可以存储任意数据类型的元素
        
        5. 数组分为：
        
            一维数组，二维数组，三维数组，多维数组
            
        6. 数组中的存储的元素类型 是统一的
        
        7. 数组的长度是不可变的，数组一旦创建长度就是不可变的，固定的

        声明数组语法：
        
            <1>. 数组元素的类型[] 变量名称
            
            <2>. 数组元素的类型 变量名称[]

*/
public class ArrayTest01{

    public static void main(String[] args){
        
        // 声明一个一维数组，用来存储int类型
        int[] i = {1,2,3,4,5}; // 这种方式称之为“静态初始化的一维数组”
        
        // boolean 类型的数组
        boolean[] j = {true,false,true,false};
        
        // String类型数组
        String[] strs = {"中山学院","农业学院","我就是吃西葫芦"};
        
        // byte数组
        byte[] k = {1,2,3};
        
        // char数组
        char[] m = {‘a‘,‘b‘,‘c‘};
        
        // Object数组
        Object o1 = new Object();
        Object o2 = new Object();
        Object o3 = new Object();
        
        Object[] bojs = {o1,o2,o3};
        
        
    }
    
    
}


2：/*
    
     第一种：使用 new 操作符来创建数组

     格式为：new 数组元素的数据类型 [数组元素的个数]
     
     

*/
public class ArrayTest02{
    
    public static void main(String[] args){
        
        // 声明一个int类型的数组，长度为 5
        // 数组中的元素，必须为int类型
        int[] data = new int[5];
        
        // 给数组中的元素赋值，如果不赋值默认为 该类型的默认值 如果是int类型就为 0；
        
        // 赋值： 变量名[下标] 下标从0开始
        data[0] = 16;
        data[1] = 17;
        data[2] = 10;
        data[3] = 90;
        data[4] = 50;
        
        // 输出数组中的元素，变量名[下标]
        System.out.println(data[0]);
        System.out.println(data[1]);
        System.out.println(data[2]);
        System.out.println(data[3]);
        System.out.println(data[4]);
        
        System.out.println("--------------------------------------");
        
        System.out.println("数组的长度为："+data.length);
        
        for(int i = 0; i < data.length; i ++){
            System.out.println("下标为："+ i +" 的值：" + data[i]);    
        }
        
        // 输出数组中的指定的值
        System.out.println("data[2] = " + data[2]);
        
        // 报错：ArrayIndexOutOfBoundsException
        // 数组的下标越界
        System.out.println("data[6] = " + data[6]);
        
        // 不能赋值成功，数组中的类型必须是 一种类型
        data[1] = "aaaa";
        
    }

}


/*
    修正 空指针异常

*/
3：public class ArrayTest04{

    public static void main(String[] args){
        
        // 声明引用类型的数组
        Student[] student = new Student[2];
        
        // 方式一：
        
        // 初始化数组元素为 Student对象    
        student[0] = new Student();
        student[0].id = 100;
        student[0].name = "ming";
        
        student[1] = new Student();
        student[1].id = 200;
        student[1].name = "keke";        
        
        
        System.out.println("id[0] = "+student[0].id + "  name[0] = " + student[0].name);
        System.out.println("id[1] = "+student[1].id + "  name[1] = " + student[1].name);
            
            
        // 方式二：
        // 可以采用另外的方式来赋值
        
        Student arry = new Student();
        arry.id = 1111;
        arry.name = "ming";
        student[0] = arry;
            
        Student keke = new Student();
        keke.id = 2222;
        keke.name = "Keke";
        student[1] = keke;        
    
        System.out.println("----------------------------------------------");
    
        for(int i = 0; i < student.length; i ++){
            System.out.println("id = " + student[i].id + " name = " + student[i].name);
        }
    
    
    }


}

class Student{
    
    int id;
    
    String name;

}

二维数组：
1：/*
    二维数组特点：
    
        1. 二维数组 是一个特殊的一维数组
        2. 特殊的一维数组，特殊在这个一维数组中每一个元素都是“一维数组”
    
        

*/
public class ArrayTest01{
    
    public static void main(String[] args){
        
        // 声明一个二维数组
        int[][] m = new int[2][3];
        
        // 对二维数组赋值
        m[0][0] = 1;
        m[0][1] = 2;
        m[0][2] = 3;
        
        m[1][0] = 4;
        m[1][1] = 5;
        m[1][2] = 6;
        
        System.out.println(m[0].length);
        
        // 输出二维码
        // 纵向循环在外
        for(int i = 0; i < m.length; i++){
            // 对一维数组m[i]进行遍历
            for(int j = 0; j < m[i].length; j++){
                System.out.println(m[i][j]);    
            }
        }
        
        /*
            当 i = 0, i < 2 满足条件，
            j = 0, j < 3 满足条件 输出：m[0][0] 最终输出：1; j++
            j = 1, j < 3 满足条件 输出：m[0][1] 最终输出：2; j++
            j = 2, j < 3 满足条件 输出：m[0][2] 最终输出：3; j++
            j = 3, j < 3 不满足条件，跳出循环 break； i++
            
            当 i = 1, i < 2 满足条件，
            j = 0, j < 3 满足条件 输出：m[1][0] 最终输出：4; j++
            j = 1, j < 3 满足条件 输出：m[1][1] 最终输出：5; j++
            j = 2, j < 3 满足条件 输出：m[1][2] 最终输出：6; j++            
            j = 3, j < 3 不满足条件，跳出循环 break； i++
            
            当 i = 2, i < 2 不满足条件，跳出外层循环 break； 结束Over ！
            
        */
        
        
        
        
    }

}



2：
/*
    多维数组: 当数组元素的类型是数组时就成了多维数

*/
public class ArrayTest03{

    public static void main(String[] args){
        
        int[][] a = new int[][]{{1,2,3},{5,6,7},{7,8,9}};
        
        m(a);        
        
    }
    
    // 遍历
    public static void m(int[][] a){
        for(int i = 0; i < a.length; i++){
            for(int j = 0; j < a[i].length; j++){
                System.out.println(a[i][j]);
            }
            System.out.print("\n");
        }        
    }
    
}

/*
     冒泡排序算法：
     
         int 类型的数组 ： 3 1 6 2 5

*/
public class BubbleSort{

    public static void main(String[] args){
        
        int[] a = {3,1,6,2,5};
        
        //System.out.println("数组的长度："+a.length);
        
        m(a);
        
        /*
        // 开始排序
        for(int i = a.length-1; i > 0; i--){
            for(int j = 0; j < i; j++){
                if(a[j] > a[j+1]){
                    // 交换位置
                    int temp;
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }    
            }
        }
        // 遍历
        for(int i = 0; i < a.length; i++){
            System.out.println(a[i]);    
        }
        */
        
    }
    
    public static void m(int[] a){
        for(int i = a.length-1; i > 0; i--){
            for(int j = 0; j < i; j++){
                if(a[j] > a[j+1]){
                    // 交换位置
                    int temp;
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }    
            }
        }
        // 遍历
        for(int i = 0; i < a.length; i++){
            System.out.println(a[i]);    
        }
    }
    
    
}