韩顺平0基础学Java—

韩顺平0基础学Java——第9天

p169-201

数组（第六章）

数组扩容

此时原来的数组arr被销毁。

牛蛙：

最后再加一句

SYstem。out。println（“是否添加？”）；

char key = myscanner。netx（）。charAT（0）；

if （key==‘n’）

break；

就结束了~~

数组缩减

成功了

import java.util.Scanner;
public class day9{public static void main(String[] args){int[] arr = {1,2,3,4,5};char key=0;Scanner mysc = new Scanner(System.in);do{for(int i =0;i<arr.length;i++){System.out.print(arr[i]+"\t");	}if(arr.length>0){System.out.println("\nshort?y/n");key = mysc.next().charAt(0);if(key=='n'){break;}int[] arrn = new int [arr.length-1];for(int i =0;i<arrn.length;i++){arrn[i]=arr[i];}arr=arrn;}else{System.out.println("it's too short,stop!");break;}}while(true);}
}

排序

冒泡排序

成功了

哎哟你把这句写在for里面不就行了吗，我是猪

优化思路：如果这个数组本身就是有序的，你在某一轮排序的过程中发现一次都没有进行交换，可以提前终止这个排序！

查找

张无忌学java是吧

牛蛙：

使用index=-1来记录有没有找到。

多维数组

这里就讲二维数组。

int[][] arr ={{1,2,3},{4,5,6}};

int i = arr.length;\\这个可以看这个二维数组里有多少个一维数组

int j = arr[i].length;\\每个一维数组有多少个元素

然后就可以输出a[i][j]了。

还能这样用啊？

和c语言不一样的是，c语言的二维数组地址是连续的。

二维数组的使用

它每个一维数组可以是不一样大的，比如

1

1 2

1 2 3

一共3个1维数组，但是每个1维数组的元素是不一样的。

这样用：

int [] [] arr = new int[3] [];\\创建2维，但是只确定有几个1维

for(int i = 0;i<arr.length;i++){

arr[i] = new int[i+1];\\遍历给它开空间！

for(int j = 0;i<arr[i].length;j++){

arr[i][j] = i+1;\\赋值

}

}

练习

杨辉三角：

import java.util.Scanner;
public class day9{public static void main(String[] args){Scanner mysc = new Scanner(System.in);System.out.println("in put the layer?");		int n = mysc.nextInt();int[][] a = new int[n][];for(int i = 0;i<a.length;i++){a[i]=new int[i+1];//malloc the ith layerfor(int j =0;j<a[i].length;j++){if(j==0||j==a[i].length-1){a[i][j]=1;}else if(i>1){a[i][j]=a[i-1][j-1]+a[i-1][j];}}}//print~for(int i = 0;i<a.length;i++){for(int k =0;k<a.length-i;k++){System.out.print(" ");}for(int j =0;j<a[i].length;j++){System.out.print(a[i][j]+" ");}System.out.println();}}
}