基本思想:

依次比較相鄰的兩個數，每一輪確定一個數的位置

時間複雜度:O(n的平方)

程式碼實現:

public static void main(String[] args) {
	int[] arr = {1,3,54,46,7,8};
	bubbleSort(arr);
}
public static void bubbleSort(int[] arr){
	for(int i = 0 ; i<arr.length-1;i++){
		for(int j = 0;j<arr.length-i-1 ; j++){
			if(arr[j]>arr[j+1]){
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] =temp ;
			}
		}
	}
	System.out.println(Arrays.toString(arr));
}