起泡/冒泡排序（Bubble Sort）- java实现

学习自严蔚敏、吴伟民的《数据结构》-清华大学出版

过程很简单，首先将第一个元素与第二个元素进行比较，若第一个元素比第二个元素大，则进行交换，然后比较第二个元素与第三个元素。依次类推，直至第n-1与第n个元素比较完，这样最大的元素会被交换到最后一个位置。上述过程为一趟排序，然后进行第二趟排序，直到第n-1个元素...

一般需要n-1趟比较，才可以将整个无序的数组排成有序状态，时间复杂度为O（n2）。

算法实现：

	public static int[] bubbleSort(int[] arr) {
		// 比较循环比数组长度小1，因为比较第二个时，已经和第一个进行过比较
		for (int i = 0; i < arr.length - 1; i++) {
			// -i的原因是，在这层循环比较完后，大的数已经放到后面，因此后面的不需要再比较
			for (int j = 0; j < arr.length - 1 - i; j++) {
				// 小心控制，避免下标越界
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				} // if
			} // for
		} // for
		return arr;
	}