数组的定义与使用

1.一维数组的的定义方式
（1）数据类型[ ] 数组名 = new 数据类型[数组长度]
例如 int[ ] a = new int[3]；
创建一个长度为3的int类型的数组
（2）数据类型[] 数组名 = {1,2,3}；
数组的长度由大括号内元素的个数决定
int[ ] arr = {1,2,3}；
（3）new 数据类型[ ] {1,2,3}；
2.一位维数组的使用
（1）使用 arr.length 能够获取到数组的长度.。. 这个操作为成员访问操作符。
（2）使用 [ ] 按下标取数组元素。 需要注意，下标从0开始计数。
（3）使用 [ ] 操作既能读取数据，也能修改数据。
（4）下标访问操作不能超出有效范围 [0, length - 1] ，如果超出有效范围, 会出现下标越界异常。
例如：
（5）使用for-eac遍历数组

int[] arr = {1, 2, 3};
for (int x : arr) {
    System.out.println(x);
}

3.Arrays工具类当中一些方法使用
（1）arr.length：求数组的长度

int[] arr = {1,5,7,9,4,6};
int n = arr.length;   // n=6

（2）Arrays.toString()：数组转换字符串

int[] arr = {1,5,7,9,4,6};
String str = Arrays.toString(arr);       
System.out.println(arr);

（3）Arrays.equals()：比较两个数组是否相等

System.out.println(Arrays.equals(arr1, arr2));  //打印的为boolean值

（4）Arrays.sort:()：对数组元素进行升序排序

int[] score={5,8,2,1,3};
Arrays.sort(score);

（5）Arrays.fill()：把数组array所有元素都赋值为val

int[] num={1,2,3,4,5,6};
Arrays.fill(num, 6);  //将所有元素都修改为6
Arrays.fill(array,2,5,66);  //[2,7]下标填充为66

（5）Arrays.copyOf()：把一个原有的数组内容复制到新数组中

int[] arr1={1,2,3,4,5,6};
int[] arr2=Arrays.copyOf(arr1, a.length);
int[] arr3=Arrays.copyOfRange(array,1,4);  //拷贝部分数组

（6）Arrays.binarySearch()：查询元素值val在数组array中下标

int[] arr={1,2,6,8,3}
int i=Arrays.binarySearch(arr, 2);

//二分法查找
public static int binarySearch(int[] array,int key,int left,int right) { 
    if(left > right) { 
        return -1; 
    }
    int mid = (left+right)>>1;
    if(array[mid] == key) {
        return mid; 
    }else if(array[mid] > key) { 
        return binarySearch(array,key,left,mid-1); 
    }else { 
        return binarySearch(array,key,mid+1,right); 
    } 
}

4.二维数组
数据类型[ ][ ] 数组名称 = new 数据类型[ ][ ] { 初始化数据 }；

int[][] array1 = {{1,2,3},{4,5,6}};
int[][] array2 = new int[][]{{1,2,3},{4,5,6}};
int[][] array5 = {{1,2},{4,5,6}};
int[][] array4 = new int[2][];

int[][] array4 = new int[2][];
array4[0] = new int[3];
array4[1] = new int[5];
for (int i = 0; i < array4.length; i++) {
    for (int j = 0; j < array4[i].length; j++) {
        array4[i][j] = i*j;
    }
}
System.out.println(Arrays.deepToString(array4));

int[][] array5 = {{1,2},{4,5,6}};
for (int i = 0; i < array5.length; i++) {
   for (int j = 0; j < array5[i].length; j++) {
       System.out.print(array5[i][j] + " ");
   }
   System.out.println();
}

5.冒泡排序及优化

public static int[] fun2(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        for(int j = 0; j < arr.length-i; j++) {
            if(arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

//优化
public static void bubbleSort(int[] array) {
    boolean flg = false;
    //趟数
    for (int i = 0; i < array.length-1; i++) {
        flg = false;//因为每一趟都有能有序
        //次数
        for (int j = 0; j < array.length-1-i; j++) {
            if(array[j] > array[j+1]) {
                int tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
                flg = true;
            }
        }
        if(!flg) {
            return;
        }
    }
}