Java练习题--数组

Java练习题

数组插入

已知有一个升序的数组，要求插入一个元素，该数组顺序依然是升序，比如：[10, 12, 45, 90]，添加23后，数组为[10, 12, 23, 45, 90]。
两种方法： （1）数组先扩容再采用冒泡排序

public class HomeWork04{
	public static void main(String[] args) {
		//思路分析：
		int[] arr = {10, 12, 45, 90};
		int[] arrNew = new int[5];
		//扩容加冒泡
		for(int i = 0; i < arr.length; i++){
			arrNew[i] = arr[i];
		}
		arrNew[arrNew.length-1] = 23;
		arr = arrNew;
		int temp = 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]){
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}

（2）先定位添加数应该插入到哪个索引，再扩容。

public class HomeWork04{
	public static void main(String[] args) {
		//思路分析：
		//数组扩容+定位
		//1.先确定添加数应该插入到哪个索引
		//2.然后扩容
		int insertnum = 23;
		int index = -1;
		//遍历arr数组，如果发现 insertnum <= 当前正在遍历的数组元素arr[i]，说明i就是要插入的位置
		//使用index 保留 index = i;
		//如果遍历完数组，没有满足1.条件的i，说明 index = arr.length
		int[] arr = {10, 12, 45, 90};
		for(int i = 0; i < arr.length; i++){
			if(insertnum <= arr[i]){
				index = i;
				break;
			}
		}
		if(index == -1){
			index = arr.length;
		}
		//扩容
		int[] arrNew = new int[arr.length + 1];
		//将arr的元素拷贝到arrNew,并且跳过index位置
		for(int i = 0, j = 0; i < arrNew.length; i++){ //设置两个索引i,j，i指向新数组
			//怎么跳过index
			if(i != index){
				arrNew[i] = arr[j];
				j++;//只有进行拷贝时，j++
			}else {
				arrNew[i] = insertnum;
			}
		}
		arr = arrNew;
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
	}
}