04—数组

一、数组的概念

1、数组概念：

        数组就是用于存储数据的长度固定的容器，保证多个数据的数据类型要一致。

2、数组的定义：

        所谓数组(array)，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，以便统一管理他们，然后用编号区分他们，这个名字称为数组名，编号称为下标或索引(index)。组成数组的各个变量称为数组的元素(element)。数组中元素的个数称为数组的长度(length)。

3、数组的分类

按照维度分：

• 一维数组：存储一组数据

• 二维数组：存储多组数据，相当于二维表，一行代表一组数据，这是这里的二维表每一行长度不要求一样。

按照元素类型分：

• 基本数据类型的元素：存储数据值

• 引用数据类型的元素：存储对象（本质上存储对象的首地址）（这个在面向对象部分讲解）

二、一维数组的声明与使用

1、数组的声明

元素的数据类型[] 数组名;

（1）数组的维度：在Java中数组的标点符号是[]，[]表示一维，[][]表示二维

（2）数组的元素类型：即创建的数组容器可以存储什么数据类型的数据。元素的类型可以是任意的Java的数据类型。例如：int, String等

（3）数组名：就是代表某个数组的标识符，数组名其实也是变量名，按照变量的命名规范来命名。数组名是个引用数据类型的变量，因为它代表一组数据。

2、一维数组的初始化

• 静态初始化：

1、基本

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

2、引用数据类型

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

• 动态初始化：

int[] arr3 = new int[5];

3、一维数组的使用

• 如何获取数组的元素总个数，即数组的长度

数组的长度属性：

        每个数组都具有长度，而且是固定的，Java中赋予了数组的一个属性，可以获取到数组的长度，语句为：数组名.length ，属性length的执行结果是数组的长度，int类型结果。

arr.length

如何表示数组中的一个元素？

        每一个存储到数组的元素，都会自动的拥有一个编号，从0开始，这个自动编号称为数组索引(index)或下标，可以通过数组的索引/下标访问到数组中的元素。

数组名[索引/下标]

数组的下标范围？

        Java中数组的下标从[0]开始，下标范围是[0, 数组的长度-1]，即[0, 数组名.length-1]

4、一维数组的遍历

数组遍历：

        就是将数组中的每个元素分别获取出来，就是遍历。遍历也是数组操作中的基石。for循环与数组的遍历是绝配。

public class Test05ArrayIterate {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5};
        //打印数组的属性，输出结果是5
        System.out.println("数组的长度：" + arr.length);

        //遍历输出数组中的元素
        System.out.println("数组的元素有：");
        for(int i=0; i<arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}

三、一维数组的常见算法

1、数组统计：求总和、总乘积、均值、统计偶数个数等。

• 求和

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

int num = 0;
        for (int i = 0; i < arr1.length ; i++) {
            num+=arr1[i];
        }
        System.out.println("和为："+num);

• 总乘积

int[] arr1 = {1,2,3,4,5};
int cheng = 1;
        for (int i = 0; i < arr1.length ; i++) {
            cheng *= arr1[i];
        }

• 均值

int[] arr1 = {1,2,3,4,5};
int average = num/ arr1.length;//num见上一个代码
        System.out.println("均值为："+average);

• 偶数个数

int[] arr1 = {1,2,3,4,5};
int even = 0;
        for (int i = 0; i < arr1.length ; i++) {
            if(arr1[i]%2 ==0){
                even++;
            }
        }
        System.out.println("偶数个数为："+even);

2、数组找最值

int[] arr ={1,2,3,4,5};
        int max =arr[0];
        int min =arr[0];
        for (int i = 1; i < arr.length ; i++) {
            if(min>arr[i]){
                min = arr[i];
            }
            if(max<arr[i]){
                max=arr[i];
            }
        }
        System.out.println("最小值是"+min);
        System.out.println("最大值是"+max);

3、数组的元素查找

1、顺序查找

 //顺序查找
        int[] arr = new int[]{2,3,61,78,66,23,18,39};
        int target = 66;
        int index = -1;
        for (int i = 0; i <arr.length ; i++) {
            if(arr[i] == target){
                index= i;
                break;
            }
        }
        if (index == -1){
            System.out.println("目标值不存在");
        }else {
            System.out.println("目标值的下标值是"+index);
        }

2、二分查找

 //二分查找
        //1、有序数组
        int[] arr = {1,2,3,4,5,6,7,8,9};
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你要查找的值：");
        //2、目标元素
        int target = scanner.nextInt();
        //3、目标元素的下标值
        int index = -1;
        //4、起始下标位
        int left = 0;
        //5、结束下标位
        int right = arr.length-1;
        while (left <= right){
            int mid= (left+right)/2;
//            int mid = left+(right-left)/2;
            //判断比较
            if(arr[mid] == target){
                index = mid;
                break;
            } else if (arr[mid]<target) {
                left = mid +1;
            } else {
                right = mid-1;
            }
        }
        if(index!=-1){
            System.out.println("目标下标是："+index);
        }else {
            System.out.println("目标不存在");
        }

4、数组元素排序

1、直接选择排序

int[] arr = new int[]{1,8,4,3,9,7,3,2,5,8,9};
        for (int i = 0; i < arr.length; i++) {
            int min = arr[i];
            int index = i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[j]<min){
                    min = arr[j];
                    index = j;
                }
            }
            //交换数值
            int temp;
            if(index !=i){
                //中间量变换
                temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
            System.out.println(arr[i]);
        }

2、冒泡排序

//冒泡排序：从小到大，两两交换，每一轮比较最大值换到右边
        int[] arr = {6,3,12,4,8};
        //趟数
        int tang = 0;
        //每趟比较的次数
        int count = 0;
        //每趟产生一个最值在最右端
        for (int i = 0; i <arr.length-1 ; i++) {
            //比较的次数  由于每次都减少一个比较数，所以减去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;
                    count++;
                    System.out.println("比较的次数"+count);
                }
                tang++;
                System.out.println("趟数"+tang);
            }
        }
        System.out.println(Arrays.toString(arr));