数组及二维数组

数组的基本概念及作用

数组是相同数据类型元素的集合，是引用数据类型，可以存储基本数据类型，也可以存储引用数据类型。

对象

数组的创建

int [] a；

int a [];(不建议使用)

三种创建方式：

int[] ary0 = new int[10];

int[] ary1 = new int[]{1, 2, 3, 4, 5};

int[] ary2 = {1, 2, 3, 4, 5};

数组创建可以分为动态和静态两种

动态创建数组（没有为元素赋值，可以结合for循环进行赋值）

char[] a = new char[10];

静态创建数组，在创建的时候，即为每个元素赋初值

int[] a = new int[]{1, 2, 3, 4, 5};

数组的长度

System.out.println(a.length);

数组的访问与迭代

数组元素的访问

a[0]；

数组的索引从0开始

索引的数据类型是整型

索引最大值和数组长度始终差1

数组迭代的两种方式：

第一种：

for循环

int [] b1 = new int []{1,2,3,4,5,6,7};

数组的迭代

for(int i =0;i<b1.length;i++){

System.out.println(b1[i]);

}

第二种：增强for循环

int [] b1 = new int []{1,2,3,4,5,6,7};

for(int x:b1){

System.out.println(x);

}

数组排序

排序: 比较, 交换
        冒泡排序
           思想:每次取出相邻的两个元素进行比较,把较大的向后移动,小的向前移动
           {5,4,3,2,1};
            4,3,2,1,5
            3,2,1,4,5
            2,1,3,4,5
            1,2,3,4,5

import java.util.Arrays;

public class demo4 {
    public static void main(String[] args) {
        int a[]= new int[]{5,4,3,2,1};
        for(int i=0;i<=a.length-1;i++){//遍历次数
            for(int j=0;j< a.length-1-i;j++){//交换次数
                if(a[j]>a[j+1]){
                    int x =a[j];//寄存a[j]
                    a[j] =a[j+1];
                    a[j+1]=x;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

选择排序：
思想：从第一个元素开始, 与后面的每一个元素进行比较,把较小的元素与当前元素进行交互

import java.util.Arrays;

public class demo5 {
    public static void main(String[] args) {
        int[]a =new int []{4,6,3,5,1};
        for(int i=0;i< a.length;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[i]>a[j]){
                    int x =a[i];//寄存a[j]
                    a[i] =a[j];
                    a[j]=x;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

选择排序优化：

先找位置，循环后 才交换

import java.util.Arrays;

public class demo6 {
    public static void main(String[] args) {
        int[] a = new int[]{1, 10, 6, 9, 8};
        for (int i = 0; i < a.length; i++) {
            int minIndex = i;//假设a[i]最小
            for (int j = i + 1; j < a.length; j++) {
                if (a[minIndex] > a[j]) {
                    minIndex=j;
                }
            }
            int x = a[minIndex];
            a[minIndex]=a[i];
            a[i] = x;
        }
        System.out.println(Arrays.toString(a));
    }
}

二维数组

数组的数组---二维数组的每一个元素是一个一维数组

int a = {{1,2,3},{1,2,3},{1,2,3}};

int [] [] a;

int a [] [];(不建议，容易混淆)

数组创建

int a = new int{{1,2,3},{1,2,3},{1,2,3}};

int [] [] b = {{1,2,3},{1,2,3},{1,2,3}};

int c = new int[3] [5];

二维数组的迭代:

int b1 = new int {{1,2},{3,4}};

for(int i =0;i<b1.length;i++){

for(int j =0;j<b1[i].length;j++){

System.out.print(b1i);

}

}