Method bubbleSort

src/class007/Complexity.java:9–26

(int[] arr)

	// 只用一个循环完成冒泡排序
	// 但这是时间复杂度O(N^2)的！
	public static void bubbleSort(int[] arr) {
		if (arr == null || arr.length < 2) {
			return;
		}
		int n = arr.length;
		int end = n - 1, i = 0;
		while (end > 0) {
			if (arr[i] > arr[i + 1]) {
				swap(arr, i, i + 1);
			}
			if (i < end - 1) {
				i++;
			} else {
				end--;
				i = 0;
			}
		}
	}

	public static void swap(int[] arr, int i, int j) {
		int tmp = arr[i];