NO.5 嵌套循环与数组
嵌套循环为循环中套循环，一般多行多列时使用，外层控制行，内存控制列；其执行规则是外层循环走一次，内层循环走所有次。
例如：九九乘法表
思路----1）外部9次循环 2）当外部为1时，内部需一次循环；外部为2时，内部需两次循环
for(int i=1;i<=9;i++){
for(int j=1;j<=i;j++){
System.out.print(j+"*"+i+"="+j*i+"\t");
}
System.out.println();//换行
}
数组是相同数据类型元素的集合，是一种数据类型(引用类型)
数组的定义为：int[] arr = new int[10]
数组的初始化：int[] arr = new int[4]; //0,0,0,0
int[] arr = {1,2,3,4}; //1,2,3,4
int[] arr = new int[]{1,2,3,4}; //1,2,3,4 i
int[] arr;
arr = {1,2,3,4}; //编译错误，此方式只能声明同时初始化
arr = new int[]{1,2,3,4}; //正确
数组的访问：
通过(数组名.length)来获取数组的长度
int[] arr = new int[4]; System.out.println(arr.length); //4
通过下标/索引来访问数组中的元素----下标从0开始，最大到(数组名.length-1)
int[] arr = new int[3]; arr[0] = 2; //给arr中第1个元素赋值为2
arr[1] = 200; arr[2] = 300; arr[3] = 400; //数组下标越界异常
System.out.println(arr[arr.length-1]); //输出最后一个元素的值
数组的遍历：int[] arr = new int[10];
for(int i=0;i<arr.length;i++){
arr[i]=2;
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
for(int i=arr.length-1;i>=1;i--){
System.out.println(arr[i]);
}
数组的复制：
System.arraycopy(a,1,a1,0,4);
int[] a1 = Arrays.copyOf(a,6);
a = Arrays.copyOf(a,a.length+1); //扩容
数组的排序有自带Arrays.sort(arr)升序排列
案列：随机数组的最大值（最大值放在后面一位）
思路----1）假设数组的第一个元素为最大值，将后面的与之比较 2）利用Arrays中的方法扩容
iint[] arr=new int[10];
for(int i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*100);
System.out.print(arr[i]+" ");
}
int max=arr[0];
for(int i=1;i<arr.length;i++){
if(arr[i]>max){
max=arr[i];
}
}
System.out.println("最大值为"+max);
arr=Arrays.copyOf(arr, 11);
arr[arr.length-1]=max;
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
案例：冒泡排序
思路----1）外层循环需比较数组长度减1次 2）当外层为第一个数，内层需比较数组长度减1次；外层为第二个数时，内层需比较数组长度减2次
int[] arr=new int[10];
for(int i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*100);
System.out.print(arr[i]+" ");
}
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.print("\n"+"冒泡排序后:"+"\n");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
