Java的冒泡排序与优化（详细的写出了每一趟的代码）很容易理解的

Java冒泡排序参考代码

• 每一趟的过程参考代码

package algorithm;

import java.util.Arrays;

public class BubbleSort2 {

	public static void main(String[] args) {
		//准备数据
		int[]arr1= {-2,4,5,0,-5,-9};
		int len1=arr1.length;
		/*
		 * 我们一趟一趟的输出,每一趟下来将最大数字放在最后面
		 */
		
		//临时变量存交换的值
		int temp=0;
//		System.out.println(len1);//6为数组元素的个数
		
		//[-2,4,5,0,-5,-9]待比较的数组
        //第一趟，两两元素比较要5次
		for(int j=0;j<len1-1-0;j++) {
			//交换，将大的数字放在最后面
			if(arr1[j]>arr1[j+1]) {
				temp=arr1[j];
				arr1[j]=arr1[j+1];
				arr1[j+1]=temp;
			}
		}
		System.out.println("第一趟后数组:"+Arrays.toString(arr1));//Arrays工具类将数组转为字串格式输出
		
		//第二趟，两两元素比较要4次，因为第一趟已经确定了一个元素(5)位置所以不需比较了即是4次[-2, 4, 0, -5, -9](待比较的数组)
		for(int j=0;j<len1-1-1;j++) {
			//交换，将大的数字放在最后面
			if(arr1[j]>arr1[j+1]) {
				
			temp=arr1[j];
			arr1[j]=arr1[j+1];
			arr1[j+1]=temp;
			
			}
		}
		System.out.println("第二趟后数组:"+Arrays.toString(arr1));//Arrays工具类将数组转为字串输出
		//第三趟，两两元素比较要3次，因为第二趟已经确定了两个元素(4,5)位置所以不需比较了即是3次[-2, 0, -5, -9](待比较的数组)
				for(int j=0;j<len1-1-2;j++) {
					//交换，将大的数字放在最后面
					if(arr1[j]>arr1[j+1]) {
						
					temp=arr1[j];
					arr1[j]=arr1[j+1];
					arr1[j+1]=temp;
					
					}
				}
				System.out.println("第三趟后数组:"+Arrays.toString(arr1));//Arrays工具类将数组转为字串输出
		//第四趟，两两元素比较要2次，因为第三趟已经确定了三个元素(0,4,5)所以不需比较了即是2次[-2, -5, -9](待比较的数组)
		for(int j=0;j<len1-1-3;j++) {
			//交换，将大的数字放在最后面
			if(arr1[j]>arr1[j+1]) {
				
			temp=arr1[j];
			arr1[j]=arr1[j+1];
			arr1[j+1]=temp;
			
			}
		}
		System.out.println("第四趟后数组:"+Arrays.toString(arr1));//Arrays工具类将数组转为字串输出
		
		//第五趟，两两元素比较要1次，因为第四趟已经确定了四个元素(-2, 0, 4, 5)的位置所以不需比较了即是1次[-5, -9](待比较的数组)
		for(int j=0;j<len1-1-4;j++) {
			//交换，将大的数字放在最后面
			if(arr1[j]>arr1[j+1]) {
				
			temp=arr1[j];
			arr1[j]=arr1[j+1];
			arr1[j+1]=temp;
			
			}
		}
		System.out.println("第五趟后数组:"+Arrays.toString(arr1));//Arrays工具类将数组转为字串输出
	}
	
}

• 完整过程参考代码

package algorithm;

import java.util.Arrays;

public class BubbleSort3 {

	public static void main(String[] args) {
		int[]arr1= {1,4,7,0,-9,-7};
		int len1=arr1.length;//待排序元素的个数
		
		//趟数:元素个数-1（通过找规律找出的，外层循环）
		for(int i=0;i<len1-1;i++) {//一趟一趟的比较
			for(int j=0;j<len1-1-i;j++) {//每一趟进行若干次数比较
				//如果前一个元素比后一个元素大则交换，一趟下来，最大的元素排在最后面
				if(arr1[j]>arr1[j+1]) {
					//交换
					int temp=arr1[j];
					arr1[j]=arr1[j+1];
					arr1[j+1]=temp;
				}
			}
			//输出每一趟数组元素排序结果,i=0表示的是第一趟
			System.out.println("第"+(i+1)+"趟排序结果"+Arrays.toString(arr1));
		}
		

	}

}

• 优化的冒泡排序的参考代码

package algorithm;
//package包必须在import包之前，且只能是一句
import java.util.Arrays;

public class BubbleSort4 {

	public static void main(String[] args) {
		//{1,4,7,0,-9,-7}
//		int[]arr1={3,9,-1,10,20} ;
		int[]arr1={1,2,3,4,5,6,78} ;// 有序的数组，只要一趟即可
		//{3,9,-1,10,20}//另一参考数据
		int len1=arr1.length;//待排序元素的个数
		//标记变量flag
		boolean flag=false;
		//趟数:元素个数-1（通过找规律找出的，外层循环）
		for(int i=0;i<len1-1;i++) {//一趟一趟的比较
			for(int j=0;j<len1-1-i;j++) {//每一趟进行若干次数比较
				//如果前一个元素比后一个元素大则交换，一趟下来，最大的元素排在最后面
				if(arr1[j]>arr1[j+1]) {
					//交换
					int temp=arr1[j];
					arr1[j]=arr1[j+1];
					arr1[j+1]=temp;
					//当我们进入这个交换的语句后，则给他标记变量设为true
					flag=true;
				}
			}
			//输出每一趟数组元素排序结果,i=0表示的是第一趟
			System.out.println("第"+(i+1)+"趟排序结果"+Arrays.toString(arr1));
			//当我们一趟比较后需要将flag设为false，需要重新看是否进入交换的代码块中
			if(!flag) {
				break;//跳出循环，因为一趟下来，没有发生交换，说明是有序的
			}else {
				flag=false;
			}
		
		}
		

	}

}