数组专题——冒泡排序

1.数组的概念

储存同一种数据类型多个元素的集合。它既可以储存基本数据类型也可以储存引用数据类型。
2.数组的格式
1：同一个数据类型下，可以存入多个变量（元素）
2：一维数据
（1）：格式：数据类型【】 数组名 = new 数据类型【长度】；
（2）：格式2：数据类型【】 数组名 ={初始值 ，初始值 。。。};
(3) : 取值：数组名【索引】 索引从0开始
（4）：数组名【索引】= 初始值

2. 数组遍历及排序

	对数组赋值比较简单这里就不进行过多介绍了下面是数组比较常用的功能：遍历
	数组遍历：就是依次输出数组中的每一个元素。
注意：数组提供了一个属性length，用于获取数组的长度。
	  格式：数组名.length

 for(int a =0; a < arr.length; a++){
			syso(arr[a]);
			}		

那么大家可以思考倒序如何排序？
求数组中最大值

public static void main(String[] args){
int []arr={12,14,46,24,31,88}
  int max=arr[5];//任意在数组找一个值作为参照物
  for(int x=0;x<arr.length;x++){
  System.out.println(arr[x]);//遍历出所有
  if(arr[x]>max){       //依次和arr[5]比较，大的留下
  max=arr[x];
  }
  }
  System.out.println("max"+max)
}

那么大家一定可以做出求其最小值的程序了
倒序遍历

public static void main(String[] args){
int []arr={12,14,46,24,31,88}
 for(int x=(arr.length-1);x>=0;x--){
  System.out.println(arr[x]);
 }
  }

逆序
把0索引和arr.length-1 交换
把1索引和arr.length-2 交换
只要做到arr.length/2 即可 ，只做一半，不然又调回来了

	public void test() {
		int[] arr = { 12, 34, 66, 78, 24 };
	for(int x=0;x<arr.length/2;x++){
			int temp = arr[x];   //引入一个参数temp作为转换桥梁没有实际值
			arr[x] = arr[arr.length - 1 - x];
			arr[arr.length - 1 - x] = temp;
		}
		for(int i=0;i<arr.length;i++){
		System.out.print(arr[i]+"\t");
		}
	}

数组元素查找(查找指定元素第一次在数组中出现的索引)
int[] arr = {200,250,38,888,444};
查找250在这个数组中第一次出现的索引
int index = getIndex(arr,250);
System.out.println(“250在数组中第一次出现的索引是：”+index);

3.冒泡

	 数组中的排序最重要最难理解的一种：冒泡排序
	原理： n个数据进行冒泡排序时，要进行n-1轮，每一轮进行(n-当前的轮次）次，每一次相邻的两个数比较时，若这两个数中，前面一个数比后面一个数大时，将这两个数位置进行交换。

int[]arr={34,25,456,87,98,14,49,30};
		int x;
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-1-j;j++){
				if(arr[j]>arr[j+1]){
					x=arr[j];
				  arr[j]=arr[j+1];
					arr[j+1]=x;
				}
			}
		}
			for(int i=0;i<arr.length;i++){
		System.out.print(arr[i]+"\t");
		}