教你简单理解冒泡排序

上代码

package what;
import java.util.Arrays;
public class Test {
	public static void main(String[] args) {

		int[] num = new int[] { 1, 6, 5, 8, 9, 4, 7 };
		System.out.println("num数组的长度是:" + num.length);

		int temp = 0;// 用于两个数进行交换的中间变量

		for (int i = 0; i < num.length; i++) {
			// 外层循环开始 控制比较的开始位置 和比较的次数

			for (int j = num.length - 1; j > i; j--) {

				// 内层循环开始 对相邻的两个数进行比较 若后者比前者大则交换位置
				if (num[j] > num[j - 1]) {
					temp = num[j - 1];
					num[j - 1] = num[j];
					num[j] = temp;
				}
			}
		}

		System.out.println(Arrays.toString(num));
	}
}

打印结果

num数组的长度是:7
[9, 8, 7, 6, 5, 4, 1]

http://www.neu.edu.cn/cxsj/case/case7.html  冒泡排序动画演示效果 看几遍很容易明白原理

完!