八大基本排序算法java实现之冒泡排序

最新推荐文章于 2025-06-13 14:53:27 发布

原创最新推荐文章于 2025-06-13 14:53:27 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法 #冒泡排序

排序算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——冒泡排序。通过示例代码解释了冒泡排序的基本思想及其实现过程，包括如何通过多轮遍历和比较来逐步将数组中的元素按升序排列。

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

public static void bubbleSort(int[] n) {

		for (int j = 0; j < n.length - 1; j++) { // 需要进行n-1躺
			boolean flag = false;// 标志
			for (int i = 0; i < n.length - 1 - j; i++) { // 第j躺时只需比较到n-1-j处即可，后面的已经排好序了
				if (n[i] > n[i + 1]) { // 按从小到大排序
					int temp = n[i];//交换两元素值
					n[i] = n[i + 1];
					n[i + 1] = temp;
					flag = true;// 若有元素交换将flag置true则还需要继续下一趟排序
				}
			}
			if (!flag) {  //若不为true则跳出循坏
				break;
			}
		}

		System.out.println(Arrays.toString(n));

	}

冒泡排序的思想：

从第一个元素开始每一个元素与其后面紧挨的元素相比较，若前面元素大于后面元素则交换两元素的值(从小到大排序)第一躺遍历完所有元素之后，最大的值即排到了最后

再进行下一趟遍历，知道所有元素都排好序。