冒泡排序

冒泡排序详解与实现

最新推荐文章于 2025-07-29 06:00:00 发布

原创最新推荐文章于 2025-07-29 06:00:00 发布 · 856 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #算法学习之冒泡排序

算法导论专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本思想及其实现过程。通过两层循环实现数组元素的比较与交换，确保每轮循环后最大值能正确归位。文章还提供了一个具体的C++实现示例，并展示了排序后的结果。

思想：每次交换相邻的两个数，最暴力的方法是n个数进行n-1轮比较，每一轮比较都是从第一个数和后面的n-1个数进行比较

就是进行两次循环

	for (int i = 0; i < n-1; ++i)
	{
		for (int j = 0; j < n-1-i; ++j)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}

再仔细想想，每一轮比较是不是移动的那个数后面所有的数是不是都比这个移动的数要大呢？回答当然是肯定的.......................

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

//**********************************************************************************//
//冒泡排序：相邻的两个数进行比较大小进行交换，n个数就有n-1轮循环比较.
//
//***********************************************************************************//

void BubbleSort(vector<int> &a)
{
	size_t n = a.size();
	size_t temp;
	for (int i = 0; i < n-1; ++i)
	{
		for (int j = 0; j < n-1-i; ++j)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}

int main()
{
	
	vector<int> a = { 1, 9, 8, 2, 0, 7, 6, 5, 4, 3 };

	BubbleSort(a);
	for (const auto &i : a)
		cout << i << " ";
	cout << endl;

	return 0;
}

我们可以去看看别人写的： http://blog.youkuaiyun.com/morewindows/article/details/6657829