Java小白到大神之路第三天01

**

今日笔记

**
一、数组
变量：存储数据得一个基本单元
数组：在堆区连续分配空间
特点：1.存储的是同一数据类型 int[] a = new int[5]
2.长度不可变
3.在堆区连续分配空间
4.int[] arr = {1,3,4}
5.数组得长度 数组名.lenght;
遍历：
for(int i = 0;i<arr.lenght;i++){
arr[i]
}
二、二维数组 *****
int[][] 数组名 = new int[2][3]
遍历：双层循环
for(int i=0;i<数组名.length;i++){
for(int j=0;j<数组名[i].length;i++){
}
}
三、排序
1.冒泡 最优：n 最坏：n^2 稳定
2.选择 最优：n 最坏：n^2 不稳定
3.插入 最优：n 最坏：n^2 稳定