冒泡排序法比较大小

最新推荐文章于 2023-10-19 14:20:58 发布

qq_40068137

最新推荐文章于 2023-10-19 14:20:58 发布

阅读量822

点赞数 3

CC 4.0 BY-SA版权

分类专栏：排序文章标签：冒泡排序

本文链接：https://blog.youkuaiyun.com/qq_40068137/article/details/89302847

排序专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——冒泡排序。通过具体实例演示了冒泡排序的实现过程，包括定义跳出循环的标志、使用临时变量交换数组元素，以及如何通过内外循环逐步将数组按升序排列。最后，展示了排序后的数组结果。

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

// 冒泡排序法
public static void main(String[] args) {
		// 第一步 首先定义好跳出循环体的flag
		boolean flag = true;
		// 第二步 定义接收数组值的临时变量
		int temp = 0;
		// 第三步 定义好数组数据
		int [] nums = {55, 22, 33, 66, 58};
		// 第四步 接着写出外循环 为什么要减1呢 ，因为每循环一次 一个数的比较已经比较完了， 每外循环一次少个数比较
		for (int i = 0; i < nums.length - 1 ; i++ ) {
			flag = true;
			for (int n = 0; n < nums.length - 1 - i ; n++ ) {
				// if判断 从小到大排序
				if (nums[n] > nums[n+1]) {
					// 首先把最大值赋值给临时变量temp
					temp = nums[n];
					// 把最小值赋值给nums[n] // 越小的数会越往前
					nums[n] = nums[n+1];
					// 把temp最大值赋值给nums[n+1] 越大的数会越往后
					nums[n+1] = temp;
					// flag = false 不跳出外循环 
					flag = false;
				}
			}
			if (flag) {
				break;
			}
		}

		// for 循环出来 // 从小到大排序
		for (int i = 0; i < nums.length ; i++) {
			System.out.print(nums[i] + "\t");
		}

	}
    // 新手勿喷 !!! 嘻嘻