冒泡算法-java

public class BubbleSort{
	public static void main(String[] args){
	

	//下面我们举一个具体的案例来说明冒泡法。
	//我们将五个无序：2，4，5，3，1
	//使用冒泡排序法将其排成一个从小到大的有序数列。

	/*
	思路：相邻两个数进行比较，较大的放后一个
	1.第一轮排序，把最大数放在最后   //比较次数 = 长度-1
		->  2,4,5,3,1
		->  2,4,5,3,1
		->  2,4,3,5,1
		->  2,4,3,1,5
	2.第二轮比较，把第二大数放在倒数第二位置	//比较次数 = 长度-2
		->  2,4,3,1,5
		->	2,3,4,1,5
		->  2,3,1,4,5
	3.第三次比较，把第三大数放在倒数第三个		//比较次数 = 长度-3
		->  2,3,1,4,5
		->  2,1,3,4,5
	4.第四次比较，把第四大数放在倒数第四个		//比较次数 = 长度-4
		->  1,2,3,4,5
	*/


	//化繁为简，先死后活
	int[] arr ={2,4,5,3,1};
	int temp = 0;		//辅助变量，暂存
	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]){
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] =temp;
			}
		}
		System.out.println("\n"+"==第"+ (i + 1) +"轮==");
		for(int j = 0;j < arr.length;j++){
			System.out.print(arr[j] + "\t");
		}
	}

	}
}