复习——数组，String

2021.3.12

一、数组（Array）

数组，是多个相同类型数据按照一定顺序排列的集合，并使用一个名字命名，通过编号的方式对这些数据进行统一管理

1.数组本身是引用数据类型，数组中元素可以是任何数据类型，包括基本数据类型和引用数据类型

拓展：Java四大数据类型分类 整型：byte 、short 、int 、long 浮点型：float 、 double 字符型：char 布尔型：boolean

2.数组的长度一但确定，就不能修改

3.java声明数组的时候不能指定其长度

4.动态初始化：int[] arr = new int[3];
静态初始化：int[] arr = new int[]{1,2};

5.数组一经分配空间，其元素也按照类型默认初始化

6.多维数组的初始化必须先初始化最外围数组的元素个数

数组中涉及的常见算法

1.数组元素的赋值（杨辉三角，回形数）
2.数组的赋值，反转，查找（线性查找，二分法查找）
3.数组元素的排序算法

排序算法

排序算法性能比较

1.冒泡排序

2.快速排序

3.简单选择排序

将需要排序的数组分为已排序和未排序两组，依次从未排序中选择最小的元素加入已排序中

4.二路归并排序