Java 冒泡排序及其改进

最新推荐文章于 2022-10-14 22:47:14 发布

飘过的风

最新推荐文章于 2022-10-14 22:47:14 发布

阅读量470

点赞数

分类专栏： Java算法文章标签：冒泡排序算法 Java 数据结构排序算法

本文链接：https://blog.csdn.net/qq_26331127/article/details/50761714

版权

本文介绍了冒泡排序的基本思想和Java实现，详细分析了冒泡排序的时间复杂度，并提供了两种版本的代码，包括未优化的O(n^2)版本和优化后的O(n)版本，适合初学者理解和学习排序算法。

摘要由CSDN通过智能技术生成

第二篇关于排序的依然是交换类的排序 --冒泡排序（相邻比序法）

数据结构的时候学过现在比较喜欢写博客虽然简单基础但是还是写于此

冒泡排序基本思想就是：反复扫描待排序的数组，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序则交换位置

上代码：

/**
 * 标志性的两层循环 第二层循环是确定排序的数组范围 ，所以第一层循环每一轮都是将第二层确定的范围中最大的数移到最后
 * 
 * 第一层循环次数是 length-1 第二层循环次数是 length-1-i
 * 
 * @author laowang
 */
public class Test {

	private static int[] data;

	/**
	 * 冒泡排序 未 精简版 此时比较次数仍然是n*(n-1)/2,所以时间复杂度仍是O(n^2),失败的算法
	 */
	public static void Sort_Bad() {
		int temp; // 坚决不能定义在for循环内部 ，会加大空间复杂度

		for (int i = 0; i < 9; i++) {
			for (int j = 0; j < 9 - i; j++) {
				if (data[j] > data[j + 1]) {
					temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = t