Java数组排序查找
数组
数组:可以存放多个同一类型的数据,是一种引用类型。
数组的使用:
- 动态初始化:
数据类型[] 数组名 = new 数据类型[大小]
静态初始化:数据类型[] 数组名 = {元素1, 元素2}
- 数组的引用:
数组名[下标/索引]
- 数组的长度:
数组名.length
注意事项:
- 数组内元素可以是任何数据类型,但不能混用。
- 数组创建后,如果没有赋值,则为默认值
- 数组使用步骤:声明数组并开辟空间、给各个元素赋值、使用数组
- 数组下标从0开始,并且需要在指定范围内使用。
数组赋值机制:
- 基本数据类型赋值:值是具体的数据,互不影响
- 引用传递:地址的传递
数组拷贝:两个数组的数据空间独立。
数组扩容/缩减。
排序(冒泡排序)
将多个数据,依指定的顺序进行排列的过程。
- 内部排序
- 外部排序
冒泡排序:从前向后依次比较相邻元素的值,使较大元素逐渐从前向后移动。
查找
- 顺序查找
- 二分查找:数组有序
多维数组
二维数组:由多个一维数组组成,各个一维数组的长度可以相同或不同。
动态初始化:
数据类型[][] 数组名 = new 数据类型[大小][大小]
列数不确定的初始化
静态初始化