**
今日笔记
**
一、数组
变量:存储数据得一个基本单元
数组:在堆区连续分配空间
特点: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 稳定