冒泡排序

最新推荐文章于 2022-11-11 14:08:41 发布

cc_xxo

最新推荐文章于 2022-11-11 14:08:41 发布

阅读量236

点赞数

文章标签：排序算法

本文链接：https://blog.csdn.net/cc_xxo/article/details/112625109

版权

排序算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了冒泡排序的原理和实现过程，通过双重循环实现相邻元素的比较和交换，利用一个布尔变量flag来优化算法，若在一次循环中未发生交换则提前结束排序，提高了效率。冒泡排序是一种基础的排序算法，适合理解排序的基本逻辑。

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

冒泡排序

说明：将需要排序数组中相邻的元素两两比较并排序

由于每当循环一遍数组，数组的最大值就会出现数组的右端，所以每循环完一遍数组下一次循环就可以少遍历一个元素

声明一个boolean变量 flag 用于判断有没有进行元素之间的置换，若没有说明数组已经排好序，就不需要再进行后面的循环了。可以节省时间

public void double_Sort(int[] nums){
		
		boolean flag = true;	//用于判断遍历完数组后有没有进行元素置换
		
		for(int i=0; i<nums.length-1; i++) {
			flag = true;	//每次都要重新赋值
			
			for(int n=0; n<nums.length-i-1; n++) {	//每完成一个内部循环最大的值就会出现在数组的最右端，所以不用每次都把整个数组循环一遍
				if(nums[n+1] < nums[n]) {
					flag = false;
					int num = nums[n+1];
					nums[n+1] = nums[n];
					nums[n] = num;
				}
			}
			
			if(flag) 
				break;
		}
	}