二维数组练习

练习一

已知有个升序的数组，要求插入一个元素，该数组顺序依然是升序 例如：
{10，12,45,90}插入23后数组为{10,12,23,45,90}
分析：完成思路 定位插入的位置 和数组扩容
完成思路：
1.首先遍历数组使用变量记录插入的元素，依次对比数组中的元素，若<=当前对比元素则记录下当前下标（需要将插入元素比任何元素都大考虑进去）
2.遍历找出插入的下标后，使用IF语句和两个循环变量分别记录新数组与旧数组的下标，当循环到需插入下标后进行赋值
代码实现

//第一步：创建升序数组，定义需要插入的
		int [] arr = {10,12,45,90};
		int intnum=23;
		int index=-1;
		//第二步：找出插入的下标位置且创建新数组
		int [] arrnew=new int[arr.length+1];
		for (int i =0 ;i<arr.length ; i++) {
			//2.1找出要插入的下标
			if (intnum<=arr[i]) {
				index=i;
				break;//找到下标后就退出对比
			}
		}
			//2.2判断是否要插入的元素比任何数都大
			if (index==-1) {
				index=arr.length;
			}


			//第三步：将原数组依次赋值给新数组
			//3.1 i代表新数组的下标
			//3.2 j代表原数组的下标所以当循环到需要插入的位置时不自增
			for (int i =0,j=0;i<=arr.length ;i++ ) {//注意下标问题要多循环一次
				if (i!=index) {//依次赋值除了该插入时
				arrnew[i]=arr[j];
				j++;
			}else{//当轮到要插入的下标时
				arrnew[i]=intnum;
			}
			}
		
		//第四步：将原数组指向新数组，回收掉原数组
		arr=arrnew;
		//输出新数组看效果
		for (int a :arrnew ) {
			System.out.print(a+" ");
		}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

练习二

写出冒泡排序
重点：外层for循环记录对比的轮数，内层循环进行遍历，然后语句块操作换位，内层循环中-i是因为每轮对比会比较出一个极端的数没必要再对比一遍，-1是因为下方语句块中使用的是j+1的方式操作后面一个下标，不减去会数组下标异常

//冒泡排序
		int [] arr={56,34,23,76,3};
		int index=0;
		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]) {
					index=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=index;
				}
			}
		}
		for (int a :arr ) {
			System.out.print(a+" ");
		}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15