数组与增删改查
数组
为什么需要数组
数组是一个变量,存储相同数据类型的一组数据。
声明一个变量就是在内存空间划出一块合适的空间。
声明一个数组就是在内存空间划出一串连续的空间。
什么是数组
数组基本要素:
标识符–>数组名
数组元素 -->值
元素下标:从0开始
元素类型 -->类型
数组长度固定不变,避免数组越界。
如何使用数组
使用数组四步走:
1.声明数组:int[ ] a;
2.分配空间:a = new int[5];
3.赋值:a [0] = 8;
4.处理数据:a [0] = a[0] * 10;
声明数组
语法:数据类型 数组名[ ] ; 数据类型[ ] 数组名 ;
声明数组时不规定数组长度。
分配空间
scores = new int[30];
avgAge = new int[6];
name = new String[30];
数据类型[ ] 数组名 = new 数据类型[大小] ;
数组赋值
边声明边赋值:
int[ ] scores = {89, 79, 76};
int[ ] scores = new int[ ]{89, 79, 76};
常见错误
public class ErrorDemo1 {
public static void main(String[ ] args){
int[ ] score = new int[ ];
score[0] = 89;
score[1] = 63;
System.out.println(score[0]);
}
}
编译出错,没有写明数组的大小。
int[ ] scores = new int[2];
scores[0] = 90;
scores[1] = 85;
scores[2] = 65;
System.out.println(scores[2]);
编译出错,数组越界。
3.
int[ ] score = new int[5];
score = {60, 80, 90, 70, 85};
int[ ] score2;
score2 = {60, 80, 90, 70, 85};
编译出错,创建数组并赋值的方式必须在一条语句中完成。
增删改查
数组范围内
增:数组的定义,赋值
删:程序运行结束
改:数组元素的重新赋值,或者地址改变
查:查看数组的地址和元素的值
长度范围外,长度要变化(新的数组)
增:元素个数的增加
删:元素个数的减少
排序算法
比较类排序
交换排序
冒泡排序,快速排序
插入排序
简单插入排序,希尔排序
选择排序
简单选择排序,堆排序
归并排序
二路归并排序,多路归并排序
非比较类排序
计数排序,桶排序,基数排序