循环

笔记:
1.三种循环的更佳适用情况:
1)while:"当..."循环
2)do...while:"直到..."循环
第1要素与第3要素相同时首选
3)for:固定次数循环

2.嵌套循环:
1)循环中套循环，一般多行多列时使用，外层控制行，内层控制列
2)执行规则:外层循环走一次，内层循环走所有次
3)建议:嵌套层次越少越好，能一层就不用两层，能两层就不用三层
若循环必须超三层才能解决，说明设计有问题
4)break只能跳出一层循环

3.程序=算法+数据结构
算法:解决问题的流程/步骤(顺序、分支、循环)
数据结构:将数据按照某种特定的结构来保存
数怎么存
设计良好的数据结构会导致好的算法

4.数组:
1)相同数据类型元素的集合
2)数组是一种数据类型(引用类型)
3)数组的定义:

//声明整型数组arr，包含4个元素，每个元素都是int型，默认值为0

int[] arr = new int[4];

4)数组的初始化:
int[] arr = new int[4]; //0,0,0,0
int[] arr = {1,3,5,7}; //1,3,5,7
int[] arr = new int[]{1,3,5,7}; //1,3,5,7
int[] arr;
arr = {1,3,5,7}; //编译错误，此方式必须声明同时初始化
arr = new int[]{1,3,5,7}; //正确
5)数组的访问:
5.1)通过数组名.length来获取数组的长度
int[] arr = new int[3];
System.out.println(arr.length); //3
5.2)通过下标/索引方式来访问数组中的元素
下标从0开始，最大到(数组长度-1)
int[] arr = new int[3];
arr[0] = 100; //给第1个元素赋值为100
arr[1] = 200; //给第2个元素赋值为200
arr[2] = 300;
arr[3] = 400; //数组下标越界异常ArrayIndexOutOfBoundsException
System.out.println(arr[arr.length-1]); //输出最后一个元素的值
6)数组的遍历:
int[] arr = new int[10];
for(int i=0;i<arr.length;i++){ //给每个元素赋值为100
arr[i] = 100;
}

for(int i=0;i<arr.length;i++){ //正序输出
System.out.println(arr[i]);
}

for(int i=arr.length-1;i>=0;i--){ //倒序输出
System.out.println(arr[i]);
}
7)数组的复制:
System.arraycopy(a,1,a1,0,4);
int[] a1 = Arrays.copyOf(a,6);
a = Arrays.copyOf(a,a.length+1);
arraycopy()更灵活，效率更高
copyOf()可以实现数组的扩容

8)数组的排序:
Arrays.sort(arr); //升序排列
冒泡算法:
1)四个数冒三轮
2)每一轮都是从第1个元素开始冒
每一次都是和它的下一个元素比
3)冒出来了就不带它玩了