java实现冒泡排序，设立标志位，减少遍历趟数

最新推荐文章于 2024-01-12 13:48:56 发布

原创最新推荐文章于 2024-01-12 13:48:56 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #冒泡排序

Java 同时被 2 个专栏收录

74 篇文章

订阅专栏

java算法

9 篇文章

订阅专栏

本文介绍了一种使用Java实现的简单排序算法——冒泡排序，并提供了完整的代码示例。通过标志位优化了传统冒泡排序的过程，避免了已排序数组不必要的比较。

import java.util.Arrays;

public class Popo {

	public static void main(String[] args) {
		int[] data = { 2, 3, 1, 5, 4, 8, 6, 7, 3, 8, 9, 1 };
		popSort(data);
		System.out.println(Arrays.toString(data));
	}

	public static void popSort(int[] data) {
		boolean flag = true;//标志位
		for (int i = 0; i < data.length; i++) {
			flag = true;
			for (int j = 0; j < data.length - i - 1; j++) {
				if (data[j] > data[j + 1]) {
					int temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
					flag = false;
				}
			}
			if (flag == true)
				break;
		}
	}
}