交换排序---冒泡排序

冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之(如a[0]>a[1]，则交换a[0]和a[1])。作一趟冒泡排序后，
最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。

冒泡排序最好的时间复杂度O(n),就是n‐1次的比较，没有数据交换，时间复杂度为O(n)。
冒泡排序最坏的时间复杂度O(n^2)，即待排序表是逆序的情况，每趟排序要进行次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置.

初始数组：
7  3  4  1  5  8

第1趟排序：
7  3  1  4  5  8
7  1  3  4  5  8
1  7  3  4  5  8

第2趟排序：
1  3  7  4  5  8

第3趟排序：
1  3  4  7  5  8

第4趟排序：
1  3  4  5  7  8

/**
	 * 冒泡排序
	 * 
	 * @param a
	 */
	public static void bubbleSort(int[] a) {
		int temp = 0;
		for (int i = a.length - 1; i > 0; --i) {
			boolean isSort = false;
			for (int j = 0; j < i; ++j) {
				if (a[j + 1] < a[j]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
					isSort = true;
				}
			}
			if (!isSort)
				break;
		}
	}