冒泡排序(java代码实现)

最新推荐文章于 2024-08-15 06:00:00 发布

咏樟

最新推荐文章于 2024-08-15 06:00:00 发布

阅读量1.4w

点赞数 15

分类专栏：数据结构与算法文章标签： java 算法排序算法

本文链接：https://blog.csdn.net/Zy1_6_2/article/details/119541860

版权

数据结构与算法专栏收录该内容

14 篇文章 1 订阅

订阅专栏

本文详细介绍了冒泡排序的基本思想和工作原理，并通过图解展示了数组元素在排序过程中的变化。接着，提供了冒泡排序的Java代码实现，包括基本版和优化版。优化版在遍历过程中通过设置标志位判断是否需要继续排序，提高了效率。文章还通过示例展示了优化后的排序流程，有助于读者理解和掌握冒泡排序的优化技巧。

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

1、冒泡排序

1.1 介绍

冒泡排序（Bubble Sorting) 的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后面，就像水底下的气泡一样逐渐向上冒。

图解：
在这里插入图片描述
数组元素随次数变化：

1.2 代码实现

1.2.1 基本实现

代码：

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr1 = { 9, 5, 6, 8, 2, 7, 3, 4, 1 };
		int temp = 0; // 用于交换

		for (int i = 0; i < arr1.length - 1; i++) {
			for (int j = 0; j < arr1.length - i - 1; j++) {
				// 如果前面的数比后面的数大，就直接交换
				if (arr1[j] > arr1[j + 1]) {
					temp = arr1[j];
					arr1[j] = arr1[j + 1];
					arr1[j + 1] = temp;
				}
			}
			System.out.println("第" + (i + 1) + "趟后的数组元素");
			System.out.println(Arrays.toString(arr1));
		}

		// 输出最后的结果
		System.out.println("最终结果:");
		for (int i : arr1) {
			System.out.print(i + "  ");
		}
	}
}

1.2.2 优化

当给定的数组，在一次循环中没有任何的交换时，表明这个数组已经是有序的，就不用继续进行下面的循环，从而提前结束；
例如：int [] arr1= {1,2,4,3};

使用上面的代码，流程如下：
在这里插入图片描述
在第二次交换时就没有交换了，可以直接结束，优化后流程：

优化的代码： 在代码中添加一个判断，在此次循环中是否有数据交换。

public class BubbleSort {
	public static void main(String[] args) {
		int [] arr1= {1,2,4,3};
		int temp=0; //用于交换
		boolean flag=false; //优化，判断循环是否发生交换
		
		for(int i=0;i<arr1.length-1;i++) {
			for(int j=0;j<arr1.length-i-1;j++) {
				//如果前面的数比后面的数大，就直接交换
				if(arr1[j]>arr1[j+1]) {
					flag=true; 
					temp=arr1[j];
					arr1[j]=arr1[j+1];
					arr1[j+1]=temp;
				}
			}
			
			  if(!flag) { 
				  break; //没有交换直接结束 
			  }else { 
				  flag=false; //重置flag,方便下一次循环使用 
			  }
			 
			System.out.println("第"+(i+1)+"趟后的数组元素");
			System.out.println(Arrays.toString(arr1));
		}
		
		//输出最后的结果
		System.out.println("最终结果:");
		for (int i : arr1) {
			System.out.print(i+"  ");
		}
	}
}