Java实现冒泡排序(基础算法篇)

public class MaoPaoPaiXu {

public static void main(String[] args) {
	//实现冒泡排序
	int [] number = {9,7,5,3,1,10,8,6,4,2}; 
	for(int i = 0; i < number.length; i++) {				//建立外层循环
		boolean b = false;									//建立一个布尔值，如果值是true则退出循环
		for(int j = 0; j < number.length - i - 1; j++) {	//进行内部比对循环
			if(number[j] > number[j+1]) {					//如果比较的前一个元素大于后一个元素 则互换位置 
				int temp = number[j];						//先赋值给一个新变量
				number[j] = number[j + 1];					//后一个元素赋值给前一个元素
				number[j+1] = temp;							//给后一个元素赋值为新的变量temp
				b = true;									//这里true表示本次互换完成完毕
			}
		}
		if(!b) {											//判断如果是true则 停止继续循环比对
			break;
		}
	}
	//重新遍历一遍number数组 看看是否排序成功
	for(int i = 0; i < 10 ; i++) {
		System.out.println("重新排序以后的结果是 :" + number[i]);
	}
	
}

}