复习第七天

Posted 2021-09-25 小东子李

1.使用冒泡排序，实现如下的数组从小到大排序。

 int[] arr = new int[]{34,5,22,-98,6,-76,0,-3};

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;
		}
	}
}

快排时间复杂度：O(nlogn)
冒泡时间复杂度：O(n^2)
堆排序、归并排序

2.如何反转上面的数组。请代码实现

3. 复制上述数组，得到一个新的数组
vs 赋值操作
array2 = array1;

int[] arr1 = new int[arr.length];
for(;😉…

4. 使用线性查找，从上述数组中查找22是否存在。存在，返回所在位置的索引。不存在，输出提示信息。

int dest = 22;
boolean isFlag = true;
for(int i = 0;i < arr.length;i++){
	
	if(dest == arr[i]){
		sysout(i);
		isFlag = false;
		break;
	}
}

if(isFlag){
	sysout("未找到");
}

或

int dest = 22;
for(int i = 0;i < arr.length;i++){
	
	if(dest == arr[i]){
		sysout(i);
		break;
	}
}

if(i == arr.length){
	sysout("未找到");
}

5. 数组中常见的异常有哪些？请举例说明
ArrayIndexOutOfBoundsException:数组角标越界异常：
合理范围：[0,arr.length -1]
越界：arr[-1],arr[arr.length]

NullPointerException:空指针异常
int[] arr = null;
arr[0];