java数组

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

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

//String arr =
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赋值操作

arr2=arr1

int[] arr1 = new int[];
for(;;){}

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

int dest = 22;
boolean isFlag = true;
for(int i = 0;i<arr.length;i++){
	if(dest == arr[i]){
		sysput(i);
		isFlag=false;
		break;
	}
}
if(isFlag){
	Sysout("未找到");
}

或

int dest = 22;
for(int i = 0;i<arr.length;i++){
	if(dest == arr[i]){
		sysput(i);
		break;
	}
}
if(i == arr.length){
	Sysout("未找到");
}

5.数组中常见的异常有哪些?请举例说明

ArrayIndexOutOfBoundsException:数组角标越界
合理范围：[0,arr.length-1]
越界：arr[-1],arr[arr.length]

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

复习：

1.数组的创建与元素赋值:

杨辉三角(二维数组)、回形数(二维数组)、6个数1-30不重复
**

2.针对于数值型的数组:

**
最大值最小值总和平均数等
**

3.数组的赋值与复制

**

int[] array1, array2;
array1 = new int[]{1,2,3,4};

3.1赋值:
arr2=arr1
如何理解:将array1保存的数组的地址值赋给了array2,使得array1和array2|
共同指向同一个数组实体
3.2复制:
for(int i = 0;i < array2.length;i++){
	arr2[i] = arr1[i];
}
如何理解:我们通过new的方式，给array2在堆 空间中新开辟了数组的空间。将array1数组
中的元素值一个一个的赋值到array2数组中。

**

4.数组反转

**

//数组的反转
//		//方法一
//		for (int i = 0; i < arr.length / 2; i++) {
//			String temp = arr[i];
//			arr[i] = arr[arr.length - i - 1];
//			arr[arr.length - i - 1] = temp;
//		}
//		
//		//方法二
//		for (int i = 0, j = arr.length - 1; i < j; i++,j--) {
//			String temp = arr[i];
//			arr[i] = arr[j];
//			arr[j] = temp;
//		}
//		
//		for (int i = 0; i < arr.length; i++) {
//			System.out.print(arr[i] + "\t");
//		}

**

5.数组中指定元素的查找：搜索、检索

**
5.1线性查找：
实现思路：通过遍历的方式，一个一个的数据进行比较、查找
适用性：具有普遍适用性
5.2二分法查找：
实现思路：每次比较中间值，折半的方式检索。
适用性：（前提：数组必须有序）

6.数组的排序算法：
1.冒泡排序(n**2)、快速排序(n*log2n)
2.堆排序、归并排序

• ●选择排序
  ➢直接选择排序、堆排序
  ●交换排序
  ➢冒泡排序(n**2)、快速排序(n*log2n)
  ●插入排序
  ➢直接插入排序、折半插入排序、Shell排序
  ●归并排序
  ●桶式排序
  ●基数排序

理解: .
1)衡量排序算法的优劣:
时间复杂度、空间复杂度、稳定性

2)排序的分类:内部排序与外部排序

3)不同排序算法的时间复杂度

4)手写冒泡排序
//冒泡排序

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

1.理解：
①定义在java.util包下。
②Arrays:提供了很多操作数组的方法

//1.boolean equals(int[] a,in[] b):判断两个数组是否相等。
int[] arr1 = new int[] {1,2,3,4};
int[] arr2 = new int[] {1,3,2,4};
boolean isEquals = Arrays.equals(arr1, arr2);
System.out.println(isEquals);

//2.String toString(int[] a):输出数组信息
System.out.println(Arrays.toString(arr1));

//3.void fill(int[] a,int val):将指定值填充到数组之中。
Arrays.fill(arr1, 10);
System.out.println(Arrays.toString(arr1));

//4.void sort(int[] a):对数组进行排序
Arrays.sort(arr2);
System.out.println(Arrays.toString(arr2));

//5.int binarySearch(in[] a,int key)
int[] arr = new int[] {-12,0,1,25,50,68,99};
int index = Arrays.binarySearch(arr, 99);
if(index > 0) {
	System.out.println(index);
}else {
	System.out.println("未找到");
}

// 1.数组角标越界的异常：ArrayIndexoutOfBoundsException
		int[] arr = new int[] {1,2,3,4,5};
		
//		for (int i = 0; i <= arr.length; i++) {
//			System.out.println(arr[i]);
//		}
		
//		System.out.println(arr[-1]);
//		System.out.println("hello");
		
//2.空指针异常：NullpointerException
		//情况一：
//		int[] arr1 = new int[] {1,2,3};
//		arr1 = null;
//		System.out.println(arr1[0]);
		
		//情况二：
//		int[][] arr2 = new int[4][];
//		System.out.println(arr2[0][0]);
		
		//情况三：
		String[] arr3 = new String[] {"AA","BB","CC"};
//		arr3[0] = null;
		System.out.println(arr3[0].toString());

小知识：一旦程序出现异常，未处理时，就终止执行