冒泡排序原理及代码实现

冒泡排序：字如其名，就像冒泡一样，泡泡从水中向上升起的过程中是有小逐层变大。

实现原理：数组中前一位元素和后一位元素依次比较，如果前一位元素大于（或小于）后一位元素，就交换两元素的位置，这样就能保证最后在每一轮比较过后，后面的元素值是最大的。

下面用图例详细的介绍冒泡排序(从小到大)的实现过程。

根据上面的图例我们可以推断出，当7个数排序时，我们需要进行6轮排序，每一轮排序中都能确定，这一轮中最大的数，而在每一轮排序中，需要比较的次数=数组的长度-当前轮数。

解释一下7个数排序为什么需要进行6轮排序：
每一轮都能确定在这一轮比较中最大的那个数，所以6轮比较完毕后，会确定出6个数的大小，但是剩余的最后一个数一定是最小的。因为我们在比较的过程中会把小的数往前交换，最后剩余的这个数在最前方，一定是最小的。

Java代码实现：

int[] arr = new int[] { 13, 2, 17, 21, 66, -1, 2 };
for (int i = 0; i < arr.length - 1; 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;
		}
	}
}
System.out.println("排序后:"+Arrays.toString(arr)); // 排序后:[-1, 2, 2, 13, 17, 21, 66]