C++ 冒泡排序

最新推荐文章于 2025-05-09 09:13:23 发布

枕上

最新推荐文章于 2025-05-09 09:13:23 发布

阅读量313

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/jinchi_boke/article/details/120845106

版权

C++ 专栏收录该内容

19 篇文章

订阅专栏

本文通过一段C++代码展示了冒泡排序的过程，详细解释了排序的逻辑和步骤。冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。排序过程总共需要n-1轮，每轮比较n-i-1次。通过这种方式，较大的元素逐渐‘浮’到数列的顶端。

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

数组 {4，2，8，0，5，7，1，3，9}

规律：

排序总轮数 = 元素个数 - 1

每轮对比次数 = 元素个数 - 排序轮数 - 1

#include <iostream>
using namespace std;

int main()
{
	int i = 0;
	int j = 0;
	int tmp;

	//冒泡排序
	int arr[] = {4,7,5,2,3,1,9,6,8,0};
	int len = sizeof(arr) / sizeof(arr[0]);

	//总共排序轮数为 元素个数 - 1
	for (i=0;i<len - 1;i++) 
	{
		//内层循环对比  次数 = 元素个数 - 当前个数 -1
		for (j=0; j < len -i - 1; j++) 
		{
			//如果第一个数字，比第二个数字大，交换两个数字
			if (arr[j] > arr[j + 1]) 
			{
				tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			} 
		}
	}

	//输出排序结果
	for (i=0;i<len;i++) 
	{
		cout << arr[i] << endl;
	}


	system("pause");
}