（java学习之路之重新开始）Java冒泡排序

@阿证1024

于 2020-04-26 16:20:52 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/qq_43437122/article/details/105771446

JAVA 专栏收录该内容

81 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本实现，并通过一个具体的Java代码示例进行演示。此外，还提出了一种简单的优化策略，即通过设置一个标志位来判断在某一轮排序中是否发生了元素交换，若未发生则提前结束排序过程，从而提高算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

package array.guigu.demo;

public class BubbleSortTest {

	public static void main(String[] args) {
		
		int[] arr = new int[] {43,32,76,-98,0,64,33,-21,32,99};
		
		for(int i = 0;i < arr.length - 1;i++) {
			
			for(int j = 0;j < arr.length - 1 - i;j++) {
				
				if(arr[j] > arr[j + 1]) {
					int temp = arr[j]; 
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
				
			}
		}
		
		for(int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + "\t");
		}
		
	}
	
}

程序截图：
在这里插入图片描述
简单优化：

package array.guigu.demo;

public class BubbleSortTest {

	public static void main(String[] args) {
		
		int[] arr = new int[] {43,32,76,-98,0,64,33,-21,32,99};
		boolean isFlag = false; //增加一个变量，用来标记排序过程中是否进行了元素位置的交换
		for(int i = 0;i < arr.length - 1;i++) {
			for(int j = 0;j < arr.length - 1 - i;j++) {
				if(arr[j] > arr[j + 1]) {
					isFlag = true; //发生了交换
					int temp = arr[j]; 
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			if(!isFlag){ //如果一次排序中没有发生元素位置的交换，说明此时已经排好序了，可以提前跳出程序
				break;
			}else{
				isFalg = false;
			}
		}
		
		for(int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + "\t");
		}
		
	}
	
}