【排序算法】——— 冒泡排序总结

最新推荐文章于 2025-06-23 11:01:44 发布

原创

最新推荐文章于 2025-06-23 11:01:44 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#八大排序算法 #冒泡排序 #冒泡排序的优化

本文详细介绍了冒泡排序的基本思想、普通冒泡排序算法的实现，并探讨了冒泡排序的优化方法，通过设置标记变量避免不必要的比较。最后分析了冒泡排序在最好和最坏情况下的时间复杂度为O(n)和O(n^2)。

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

文章目录

【1】冒泡排序的思想

冒泡排序(Bubble Sort) 的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

【2】普通冒泡排序算法

先来看普通的冒泡排序算法

#include <iostream>
#include <vector>
using namespace std;

void BubbleSort(vector<int>&vec)	//冒泡排序算法
{
   
   
	int i, j;
	for (i = 0; i < vec.size(); i++)
	{
   
   
		for (j = vec.size() - 2; j >= i; j--)			//注意j是从后往前循环
		{
   
   
			if