数组中及冒泡排序

一维数组中的静态初始化

1.静态初始化：指定的元素的内容，系统默认长度
2.静态初始化的格式：
数据类型[] 数组名称 = new 数据类型[]{元素1，元素2，...};
数据类型 数组名称[] = new 数据类型[]{元素1，元素2，...};
	简写方式：推荐
		数据类型[] 数组名称 ={元素1，元素2，...};
		数据类型 数组名称[] = {元素1，元素2，...};

数组中会遇见的异常

1.java.lang.ArrayIndexOutOfBoundsException:数组角标越界异常
	出现的原因：访问了数组中不存在的角标值
	解决方案：更改角标在范围内即可！
2.java.lang.NullPointerException:空指针异常
	出现的原因：代码结构不严谨（某个对象已经为null，还要使用这个对象访问方法或者访问元素...)
	解决方案：只要给该对象进行非空判断

数组的应用

1.将数组的元素进行遍历（就是将元素的内容一一输出出来）
	数组中：提供了一个属性：length属性:获取数组中的长度
代码：
	public static void printArrary(int[] arrary){
		System.out.print("[");
		for(int i=0;i<arrary.length;i++){
			if(i==arrary.length-1){
				System.out.println(arrary[i]+"]");
			}else{
				System.out.print(arrary[i]+", ");
			}
		}
	}
2.求数组中最大值/最小值
代码：
//输出数组中的最大值
	public static int getMax(int[] array){
		int max=array[0];
		for(int i=0;i<array.length;i++){
			if(array[i]>max){
				max = array[i];
			}
		}
		return max;
	}
	//输出数组中的最小值
	public static int getMin(int[] array){
		int min = array[0];
		for(int x=0 ; x<array.length; x++){
			if(array[x]<min){
				min = array[x];
			}
		}
		return min;
	}
3.数组中元素的逆序
代码：
public static void reverse(int[] arrary){
		for(int start=0,end=arrary.length-1;start<end;start++,end--){
			int temp=arrary[start];
			arrary[start]=arrary[end];
			arrary[end]=temp;
		}
	}
4.数组的元素查表法：提供数组名称[角标值]确定内容
	数组的基本查找法：（数组的元素内容可以无序)从数组中的开始索引一直查询到末尾，查询出元素第一次在数组中的索引值
	数组的高级查找：二分搜索法（折半查找：前提条件：数组的元素必须有序）
代码：
public static int getIndex(int[] arrary,int key){
		for(int x=0;x<arrary.length;x++){
			if(arrary[x]==key){
				return x;
			}
		}
		return -1;
	}

冒泡排序

冒泡排序的思想：两两比较，将较大的值往后放，第一次比较完毕，最大值出现在最大索引值处，依次这样比较
冒泡排序的规律：
1) 两两比较，前面的数据比后面的数据大，将前面的数据往后放
2) 最终比较的次数：数组长度-1次
代码：
public static void bubbleSort(int[] arrary){
		for(int x=0;x<arrary.length-1;x++){
			for(int y=0;y<arrary.length-1-x;y++){
				if(arrary[y]>arrary[y+1]){
					int temp=arrary[y];
					arrary[y]=arrary[y+1];
					arrary[y+1]=temp;
				}
			}
		}
	}

二维数组

定义：二维数组就是一个元素为一维数组的数组
定义格式：数据类型[] 数组名称[];
	    数据类型[][] 数组名称；
动态初始化：数据类型[][] 数组名称=new 数据类型[m][n]
二维数组的遍历：
代码：
public static void print2Array(int[][] array){
		System.out.print("[");
		for(int x= 0;x<array.length;x++){
			for(int y= 0;y<array[x].length;y++){
				if(x==array.length-1 && y==array[x].length-1){
					System.out.print(array[x][y]+"]");
				}else{
					System.out.print(array[x][y]+", ");
				}
			}
		}
	}