数组2（笔记）

二维数组：
1.定义名为arr的二维数组
1） int[][] arr = new int[3][2];（动态初始化一）
二维数组中有3个一维数组每个一维数组中有2个元素。
2）int[][] arr =new int[3][];
arr[0] =new int[2];
arr[1] =new int[3];
arr[2] =new int[5];(动态初始化二）
二维数组中有3个一维数组，每个默认初始化null。不能写int[][] arr =new int[][5];
2.int [][] arr =new int[][]{{1,2,3},{4,5,6},{7,8,9}};(静态初始化）
定义一个名称为arr的二维数组，二维数组中有三个一维数组
每一个一维数组中具体元素也都已初始化
第一个一维数组 arr[0] = {1，2，3};
第二个一维数组 arr[1] = {4，5，6};
第三个一维数组 arr[2] = {7，8，9};
第三个一维数组的长度表示方式：arr[2].length;

public class TestArray2 {
    public static void main(String[] args) {

        int[] scores = new int[7];

        int[][] scores1;
        scores1 = new int[][] { { 1, 2, 3, 4 }, { 1, 2, 3 }, { 6, 7, 8 } };// 静态初始化

        String[][] names;
        names = new String[5][3];// 动态初始化1

        names = new String[3][];
        names[0] = new String[5];
        names[1] = new String[4];
        names[2] = new String[7];// 动态初始化2

        int[][] i = new int[3][2];
        i[1][0] = 78;
        i[2][1] = 99;

        System.out.println(i.length);
        System.out.println(i[1].length);
        System.out.println(names.length);
        System.out.println(names[0].length);

        System.out.println();

        for (int a = 0; a < scores1.length; a++) {

            for (int b = 0; b < scores1[a].length; b++) {
                System.out.print(scores1[a][b] + " ");
            }
            System.out.println();
        }

    }
}

3.数组排序
插入排序
直接插入排序、折半插入排序、Shell排序

交换排序
冒泡排序、快速排序（或分区交换排序）

选择排序
简单选择排序、堆排序

归并排序

基数排序

冒泡排序：相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。
手动：

    public void sort(int[] arr, String desc) {
        if (desc == "esc") {
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        // int temp = arr[j];
                        // arr[j] = arr[j + 1];
                        // arr[j + 1] = temp;
                        swap(arr, j, j + 1);
                    }
                }
            }
        } else if (desc == "desc") {
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] < arr[j + 1]) {
                        // int temp = arr[j];
                        // arr[j] = arr[j + 1];
                        // arr[j + 1] = temp;
                        swap(arr, j, j + 1);
                    }
                }
            }
        } else {
            System.out.println("Have wrong!");
        }

    }

    public void swap(int[] arr, int i, int j) {

        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

java.util.Arrays类中的sort（）方法提供了数组元素排序功能

import java.util.*;
    public class Sort {
        public static void main(String[] args) {
            int [] number = {5,111,523,77,30,69,1260};
            Arrays.sort(number);
            for(int i = 0; i < number.length; i++)
                System.out.println(number[i]);
        }
    }

4.数组常见异常：
1）数组下标越界异常（(ArrayIndexOutOfBoundsException）
2）空指针异常（NullPointerException）
arr引用没有指向实体，却在操作实体中的元素