必须会的排序算法--（3）冒泡排序

最开始学c的时候就已经在用冒泡了

然而，现在依然不能一次写对啊，总是被边界坑~

package test;

import java.util.Arrays;

/**
 * 冒泡排序： 遍历数组，比较相邻的两个元素，大的往后移动，小的往前移动。 
 * 每次遍历，总是可以把最大的数移动到最后。 经过多次遍历，排序就完成了。
 * 有点像鱼吐泡泡，一直往上升。
 * 
 * @author root
 *
 */
public class PopSelect {
	static void popSort(int[] a) {
		int i, j, temp;
		for (i = 0; i < a.length; i++) { //遍历的次数
			for (j = 0; j < a.length - i - 1; j++) { //一次遍历，相邻元素比较的次数；要注意边界 j < a.length - i - 1，坑了我好多次了，囧
				if (a[j + 1] < a[j]) { //大的后移动。如果要实现小的后移动，只需改为大于号。
					temp = a[j + 1];
					a[j + 1] = a[j];
					a[j] = temp;
				}
			}
		}
	}

	public static void main(String[] args) {
		int[] a = { 3, 9, 2, 10, 8, 33, 6, 22, 13 };
		popSort(a);
		System.out.println(Arrays.toString(a));
	}
}

运行结果：

[2, 3, 6, 8, 9, 10, 13, 22, 33]