java冒泡排序

package lanqiao;

public class Maopao {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*
		 	给定一个数组{10,20,31,3,55}
		 	利用冒泡排序将其按从小到大的顺序排序
		 	首先分析：
		 		每一次排序将最大的放到最后边
		 		
		 		第一次排序：[1,30,20,31,55]  比较4次
		 		第二次排序：[10,3,20,31,55]  比较3次
		 		第三次排序：[3,10,20,31,55]  比较2次
		 		俩俩比较，将大的放到右边
		 */
		int[] arr = {10,20,31,3,55};
		int temp = 0;
		for(int i = 0 ; i < arr.length - 1 ; i++) {//arr.length - 1排序的次数
			for(int j = 0 ; j < arr.length - 1 - i ; j++ ) {//arr.length - 1 - i每次排序比较的次数
				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("\t" + arr[j]);
			}
		}
		

	}

}