Java排序之冒泡排序(1)

冒泡排序也是java面试当中经常会被面试官问起的题目：

什么是冒泡排序呢！

顾名思义就像水底的气泡一样从底部冒出来，就比如说最大值是气泡，冒到最上。

这里可以稍微提下：java里面的Array.sort()这个方式就是冒泡排序实现的。

好了废话不说了，上代码 

/*
冒泡排序
*/
public class BubbleSort
{
	public static void main(String[] args){
		int[] num = {705,826,680,654,694};
		int temp;//临时变量
		//第一个循环控制比较的轮数
		for(int i = 0;i < num.length - 1;i++){
			//第二个循环控制每轮比较的次数
			for(int j = 0;j < num.length - 1 - i; j++){
				if(num[j] > num[j + 1]){
					temp = num[j];
					num[j] = num[j + 1];
					num[j + 1] = temp;
				}
			}
		}
		System.out.println("使用冒泡排序后的数列是");
		for(int i = 0; i< num.length; i++){
			System.out.println(num[i]+" " );
		}



	}
}
/*
705,826,680,654,694
705,680,654,694,826  第一轮
680,654,694,705,826  第二轮
654,680,694,705,826
654,680,694,705,826
*/