冒泡算法

public class Bubble {
	public static void main(String[] args) {
		int[] list = { 2, 20, 10, 88, 50, 57, 9, 7 };
		int flag = 1;
		for (int i = 0; i < list.length * flag; i++) {
			// 外围的for循环控制交换次数
			flag = 0;
			for (int j = 0; j < list.length - 1 - i; j++) {
				// j控制数组下标
				// list.length-1-i代表下次交换的最后一个不需要再比较
				if (list[j] > list[j + 1]) {
					int temp = list[j + 1];
					list[j + 1] = list[j];
					list[j] = temp;
					flag = 1;
					// 当某一次的时候,执行不到if语句中,代表已经排序好,flag=0
				}
			}
		}
		for (int i : list) {
			System.out.print(i + " ");
		}

	}

}
冒泡算法是交换排序中最简单的排序方法,就是通过两两比较相邻数据.
本人才疏学浅,有错误麻烦指出,谢谢!