冒泡排序的时间复杂度是O(n),需要比较n-1轮，比较n*(n-1)/2次。

package com.sort;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arrs = { 10, 5, 46, 2, 1, 32, 5, 4 };
		bubbleSort(arrs);
	}

	public static void bubbleSort(int[] data) {
		for (int i = data.length-1; i >0; i--) {    //比较n-1轮
			for (int j = 0; j < i; j++) {     //比较n*(n-1)/2次
				if (data[j] > data[j + 1]) {
					int temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < data.length; i++) {
			System.out.println(data[i]);
		}
	}
}