第三章笔记

数组

可以理解为一个容器，储存多个数据，是特殊数组类型，需要给定数据类型后，储存同类型数据

创建数组时，必须明确数组的容量，容量无法改变。

建议int 【】a=new int【x】；

如果只需要一个数组可以用int a【】=new int【x】

访问数组中的值用索引：根据下标进行索引

特点：整数  从零开始  最大索引长度（数组长度-1）超出最大索引长度就会非法索引

内部空间一定连续

报错  出现了异常
              Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException

数组遍历  取出数组中每一个值for(int i=0;i<a.length;i++)System.out.println(a[i]);

特殊：增强for循环

for(int 变量:数组）

冒泡排序

for(int i=0;i<a.length-1;i++){趟数
                 for(int j=0;j<a.length-1-i;j++){相邻比较
                      if(a[j]>a[j+1]){比较
                          int temp = a[j];交换
                          a[j] = a[j+1];
                          a[j+1] = temp;

选择排序

for(int i=0;i<a.length-1;i++){
                  int minIndex = i;假设第一个就是做小的
                for(int j=i+1;j<a.length;j++){
                    if(a[minIndex]>a[j]){
                          minIndex = j; minindex记录最小值所在的位置
                    }
                }
                      int temp = a[minIndex]; 一趟比较完成后,只交换一次即可
                      a[minIndex] = a[i];
                      a[i] = temp;