复习第七天

Posted 2023-02-22 小东子李

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