数组的基础练习

• 对一个升序数组插入一个元素，并使其仍然是一个升序数组

如arr[]={10,20,52,62},插入元素为32。

分析：

1.如果没有其它的特殊要求我们大可以再创建一个数组，这个数组的长度能够塞下所有元素即可，直接将该插入元素放置在其尾部，然后对这个数组进行排序即可。

        

		int[]arr= {10,20,52,62};
		int num=32;
		int[] newarr=new int[arr.length+1];//创建一个能够装载所有元素的数组
		newarr[newarr.length-1]=num;//将新加入的元素放在新数组的末尾
		for(int i=0;i<arr.length;i++) {//进行对初始数组的拷贝
			newarr[i]=arr[i];
		}
        //冒泡排序
		for(int j=0;j<newarr.length-1;j++) {//进行比较的总轮数
			for(int i=0;i<newarr.length-1-j;i++) {//每一轮需要比较的次数
				if(newarr[i]>newarr[i+1]) {//保证升序，满足则进行交换
					int tmp;
					tmp=newarr[i];
					newarr[i]=newarr[i+1];
					newarr[i+1]=tmp;
				}
			}
		}
		arr=newarr;//使原数组指向新数组
		for(int i=0;i<arr.length;i++) {//循环输出
			System.out.print(arr[i]+" ");
		}
		

2. 同样先创建一个可以容纳所有元素的数组，并找到插入元素在新数组中应该存放的位置，然后进行对数组的遍历拷贝，当数组遍历到添加元素应该存在的位置的时候，跳过这个位置，继续进行拷贝，最后将插入元素赋给它应该存在的位置。

        问题就在于如何跳过一个位置，而继续进行下一个元素的拷贝

可以想到用两个不同的变量，分别对两个数组进行遍历，对于新数组的遍历任何情况都不发生变化，即两个同时进行变化。而对原数组的遍历，当遍历到插入元素赋值时，对新数组的遍历继续，而停止对原数组位置进行变化。

int[]arr= {10,20,52,62};
int num=32;
int[] newarr=new int[5];
		
int index=-1;//标记值
		
for(int i=0;i<arr.length;i++) {
	if(num<arr[i]) {
		index=i;//找到插入数据应存放的位置
		break;//注意这个结束循环的操作，不然直接遍历完，这个index就变成一个定值了
	}
}
for(int i=0,j=0;i<newarr.length;i++) {//遍历新数组，由分析可知需要两个遍历变量,一                
                                      //个用于新数组，另一个用于遍历原数组。
									  //他们之间两个变量之间需要相差一个位置。
	if(i!=index) {//当遍历到不是应该插入的位置的时候
		newarr[i]=arr[j];//直接进行拷贝值
		j++;//指向原数组的位置加一
				
	}else {
		newarr[i]=num;//遍历到了该放的位置，直接进行赋值
	}
}
arr=newarr;//重新将新地址赋给原数组
for(int i=0;i<arr.length;i++) {//遍历输出
	System.out.print(arr[i]+" ");
}

输出的结果：

         下次写点复习资料^^