数组

---

数组

考

一、数组是什么？

数组是一个变量，存储相同发数据类型的一组数据。

数组基本要素
标识符	数组名
数组元素	值
元素下标	从0开始
元素类型	类型

二、一维数组

1.数组使用

1、声明数组

声明数组时不规定数组长度。

int []a;  //数据类型 数组名[];

2、分配空间
数组元素根据类型不同。有不同的初始值。

anew int[5];   //数据类型[]数组名=new 数据类型[大小];

3、赋值
方法一：边声明便赋值

int arr[]={值1，值2，值3};

方法二：从键盘录入信息并赋值

a[0]=8;

4、处理数据

a[0]=a[0]*10;

2.Arrays类

java.util.Arrays包提供的工具类

方法名称	说明
boolean equals(array1,array2)	比较array1和array2两个数组是否相等
sort(array)	对数组array的元素进行升序排列
String toString(array)	将一个数组array转换成一个字符串
void fill(array,val)	把数组array所有元素都赋值为val
copyOf(array,length)	把数组array复制成一个长度为length的新数组，返回类型与复制的数组一致
int binarySearch(array, val)	查询元素值val在数组array中的下标（要求数组中元素已经按升序排列）

---

3.数组插入元素逻辑(降序)

1、扩容
2、从后向前遍历
3、如果数组中的数比插入的数字小，数组中的数要后移
4、如果数组中的数比插入的数大，则插入的数插在该数后方
5、如果循环结束了还没有插入，则插在该数后方

4.数组选择排序的基本逻辑(降序)

int[] arr = {12, 34, 23, 56, 45, 78, 67, 90, 87};
        int i, j;
        System.out.println("排序前：" + Arrays.toString(arr));

        int temp;
        //排序功能
        for (i = 0; i < arr.length; i++) {
            temp = arr[i];    //监视哨
            //    找位置
            for (j = i - 1; j >= 0; j--) {
                //比较当前位置是否满足条件，满足就赋值
                if (temp > arr[j]) {
                    arr[j + 1] = arr[j];
                }
                else
                    break;
            }
            arr[j + 1] = temp;
        }
        System.out.println("排序后：" + Arrays.toString(arr));

三、二维数组

二维数组实际上时一个以一维数组为元素的一维数组。

int s[][]=new int[3][5];    // 数据类型 数组名[][]=new 数据类型[维度][长度];

总结

提示：这里对文章进行总结：
以上就是今天要讲的内容，本文仅仅简单介绍了数组。