冒泡算法

原创于 2017-04-17 15:15:05 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #冒泡

排序算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理及Java代码实现过程。通过内外两层循环完成数组元素的比较与交换，实现从小到大的排序效果。并加入了提前终止机制提高效率。

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 + " ");
		}

	}

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