数组的冒泡排序

冒泡排序

两两比较,较大的值往后放,
第一次比较完毕,最大值出现在最大索引处
依次这样比较,可以得到排好序的数组!

冒泡排序的实际过程

  //第一次比较
  //遍历之后:获取元素并判断
	//arr.length-1:为了防止角标越界
	//arr.length-1-0:每次比较完毕,为了减少比较的次数
	for(int x = 0 ; x < arr.length-1-0;x++){
		//获取元素并判断
		//如果前面的元素比后面的元素,将前面元素往后放
		//采用中间变量
		if(arr[x] > arr[x+1]){
			int temp  = arr[x] ;
			arr[x] = arr[x+1] ;
			arr[x+1] = temp ;
		}
	}
	System.out.println("第一次比较完毕:") ;
	//打印数组
	printArray(arr) ;
	System.out.println("----------------------------") ;   
	
	
	//第二次比较
	//arr.length-1:防止角标越界
	//arr.length-1-1:第二次:有1个不比(为了减少比较次数)
	for(int x = 0 ;x < arr.length-1-1; x++){
		//判断
		if(arr[x] > arr[x+1]){
			int temp = arr[x] ;
			arr[x] = arr[x+1] ;
			arr[x+1] = temp ;
		}
	}
	
	System.out.println("第二次比较完毕:") ;
	//打印数组
	printArray(arr) ;
	
	//第三次比较
	//arr.length-1:防止角标越界
	//arr.length-1-2:第三次:有2个不比(为了减少比较次数)
	for(int x = 0 ;x < arr.length-1-2; x++){
		//判断
		if(arr[x] > arr[x+1]){
			int temp = arr[x] ;
			arr[x] = arr[x+1] ;
			arr[x+1] = temp ;
		}
	}
	
	System.out.println("第三次比较完毕:") ;
	//打印数组
	printArray(arr) ;
	
	//第四次比较
	//arr.length-1:防止角标越界
	//arr.length-1-3:第三次:有3个不比(为了减少比较次数)
	for(int x = 0 ;x < arr.length-1-3; x++){
		//判断
		if(arr[x] > arr[x+1]){
			int temp = arr[x] ;
			arr[x] = arr[x+1] ;
			arr[x+1] = temp ;
		}
	}
	
	System.out.println("第四次比较完毕:") ;
	//打印数组
	printArray(arr) ;
	*/
	System.out.println("冒泡排序后:") ;

优化后的代码

 ```java
 for(int x = 0;x < arr.length-1 ; x ++){//外层:比较的次数
			for(int y = 0 ;y < arr.length-1-x; y++){ //内层循环:进行比较互换
				//判断
				if(arr[y] > arr[y+1]){
					int temp = arr[y] ;
					arr[y] = arr[y+1] ;	
					arr[y+1] = temp ;
				}
			}