冒泡排序概念實例

冒泡排序

實現一個方法，該方法的參數是int[],該方法可以對數組進行排序，例如使用【冒泡排序】，該方法不需要返回值。
規則：在一組數據中，從左到右，倆倆比較，然後把較大的數據往前推，一輪下來之後，最大的一個數據就被推到了最右邊。

	例如：
						2 1 4 9 8 5 3
	第一輪第1次比較後	1 2 4 9 8 5 3
	第一輪第2次比較後	1 2 4 9 8 5 3
	第一輪第3次比較後	1 2 4 9 8 5 3
	第一輪第4次比較後	1 2 4 8 9 5 3
	第一輪第5次比較後	1 2 4 8 5 9 3
	第一輪第6次比較後	1 2 4 8 5 3 9

	
package com.briup.day1;

import java.util.Arrays;
/**
 * 
 * @author Xuan
 * */
public class bubbleSort {
	public static void main(String[] args) {
		int [] a = {11,2,3,4,6};
		//外層循環控制需要比較多少輪
		for(int i = 0;i<a.length-1;i++) {
			//內層循環控制每輪需要比較多少次
			for(int j=0;j<a.length-i-1;j++) {
				if(a[j]<a[j+1]) {
				//如果後面一位數比前一位大的話就交換位置	
				int temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
		
		
	}
}