冒泡排序（含图解）

最新推荐文章于 2025-06-06 11:17:04 发布

GNAYGNEF_

最新推荐文章于 2025-06-06 11:17:04 发布

阅读量4.5k

点赞数 3

CC 4.0 BY-SA版权

文章标签：冒泡排序

本文链接：https://blog.csdn.net/weixin_45051591/article/details/99115701

排序专栏收录该内容

2 篇文章

订阅专栏

本文深入解析冒泡排序算法，介绍其工作原理、实现步骤及代码示例，探讨时间复杂度和稳定性，适合初学者理解排序算法的基础知识。

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

所谓冒泡排序，是一种简单的排序方法，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

实现原理及过程（含图解）

比如我们对 “8,9,1,3,5,2,7,6” 这组n个数据进行排序，首先我们先从第1个数开始，然后分别与其他几个数进行比较，如果遇到比其小的（大的）就交换，经过一轮循环后最大的数（或最小的数）就在最末端。

首先两个数进行比较，遇小交换，遇大保留大的，然后继续下去，第一轮交换后（如下图）
在这里插入图片描述

重复操作到n-1次，只是每次比较的数减少一个

每一次交换后结果：

代码：

（两重循环，外循环控制趟数，内循环控制每趟需要比较的个数）

#include <iostream>
using namespace std;
void BubbleSort(int a[],int n)
{
	int t;
	for(int i=0;i<n-1;i++)		//循环n-1次即可，因为最后一次只有一个数
	for(int j=0;j<n-i-1;j++)	//参与比较的数每次减少一个
	{
		if(a[j]>a[j+1])
		{
			t=a[j];
			a[j]=a[j+1];
			a[j+1]=t;
		}
	}
}
//下面为设置标记变量的做法，效率更高，如果事先已排好序或中途排好则会退出循环
//void BubbleSort(int a[],int n) 
//{
//	int t,flag,i=0;
//	do
//	{
//		flag=0;
//		for(int j=0;j<n-i-1;j++)
//		{
//			if(a[j]>a[j+1])
//			{
//				t=a[j];
//				a[j]=a[j+1];
//				a[j+1]=t;
//				flag=1;
//			}
//		}	
//		i++;
//	}while(flag&&i<n-1);
//	
//}
int main()
{
	int a[8]={8,9,1,3,5,2,7,6};
	BubbleSort(a,8);
	
	for(int i=0;i<8;i++)
	cout<<a[i]<<endl;
	return 0;
}