数组
数组的特点:
- 数组是用来存储一组有序数据的容器
- 数组中存储数据的地址是连续的
- 数组中存储数据的类型是一致的
- 数组一旦创建、长度不可改变
声明数组
第一种: 类型 变量名 [ ] ; (推荐写法)
第一种: 类型 变量名 [ ] ; (官方不推荐写法)
创建数组
第一种:变量名 = new 数组类型 [数组长度];
第二种:变量名 = new 数组类型 [ ]{val1,val2 ……};
声明并创建数组
1. 类型[] 变量名 = new 类型[长度] ;
2. 类型[] 变量 = new 类型[] {val, val1, val2 ....} ;
3. 类型[] 变量名 = {val, val2, val3 ...} ;
数组的基本操作
- 获取 数组中的指定位置的元素
数组变量[index]
index 指的是 数组中的索引,从 0 开始
- 修改 数组中指定位置的元素
数组变量[index] = val ;
index的值的范围是 0 ~ 数组的长度 - 1
- 获取数组的长度
数组.length
- 遍历数组
for(int i= 0 ; i < array.length; i++) {
int x = array[i] ;
...
}
数组的排序
这里只介绍 冒泡排序 、插入排序、插入排序
- 冒泡排序
数组中两个相邻的数字进行比较、并交换,将大的数字沉到数组的尾部(升序排列)
int[