数组

数组Array

声明方法：

一维数组：
    数组类型[]<数组名> =new 数组类型[长度]或者{数组元素类型以“，”隔开}

二维数组：
    数组类型[][]<数组名> = new数组类型[][]或者{{}，{}，{}，{}}
    数组储存的不仅仅是基本数据类型，也可以是自定义类型。

数组的访问和修改是通过下标完成的，下标从0开始，数组的的大小是固定的。如果想扩容，则需要新建一个数组，将原数组拷贝进去。
新建一个数组如果没有进行赋值则访问的是当前类型的默认值。
String类型遍历输出，for方法：

String[] strs = { "唐僧","孙悟空","猪悟能","沙悟净" };
for(String str :strs ){
System.out.println("  " + str);
}

数组最经常遇见的异常：数组下标越界异常ArrayIndexOutOfBoundsException

数组排序最常用的两个排序法

1.插入排序
插入排序还有升级版希尔排序

public static void insertSort() {
        int array[] = { 10, 15, 589, 65, 425, 12, 38, 59, 56438 };
        int l = array.length;
        for (int i = 1; i < l; i++) {

            int get = array[i];
            int j = i - 1;
            while (j >= 0 && array[j] > get) {
                array[j + 1] = array[j];
                j--;
            }
            array[j + 1] = get;
        }
        for(int i = 0;i<l;i++){
            System.out.print("  "+array[i]);
        }

    }

2..冒泡排序
冒泡排序还有升级版鸡尾酒排序

public class maopaopaixufa {

    public static void main(String[] args) {

        int array[] = { 10, 15, 589, 65, 425, 12, 38, 59, 56438 };
        int l = array.length;
        for (int i = 0; i < l; i++) {
            for (int j = 0; j < l-i-1; j++) {
                if(array[j]>array[j+1]){
                    switchData(array,j,j+1);
                }
            }
        }
        for(int i = 0;i<l;i++){
            System.out.print("  "+ array[i]);
        }
    }
    private static void switchData(int array[], int i, int j){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }


}