C++：冒泡排序

最新推荐文章于 2026-07-13 16:22:35 发布

原创最新推荐文章于 2026-07-13 16:22:35 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++案例

当前文章被收录于：

C++案例

8 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了使用C++通过冒泡排序算法对整数数组进行升序排列的过程，详细展示了如何通过两层循环对比并交换元素来达到排序的目的。

案例描述：对数组内元素进行排序

思路：
1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3. 重复以上的步骤，每次比较次数-1，直到不需要比较

#include <iostream>
using namespace std;
int main() {
	//定义数组
	int arr[8] = { 111,25,56,254,256,45,15,35 };
	//临时存储
	int num = 0;
	//末尾下标
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	cout << end << endl;
	//总共排序轮数为元素个数-1=end
	for (int i = 0; i < end; i++) {
		//内层循环
		for (int j = 0; j < end - i - 1; j++) {
			//将数组进行升序排序
			if (arr[j] > arr[j + 1]) {
				num = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = num;
			}
		}
	}
	for (int i = 0; i < end; i++) {
		cout << arr[i] << endl;
	}
}