冒泡算法实现

最新推荐文章于 2021-10-24 19:44:11 发布

原创最新推荐文章于 2021-10-24 19:44:11 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c++ #算法

面试专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的核心思想，即通过不断交换相邻的逆序元素来逐步排序。冒泡排序在最好情况下（已排序）的时间复杂度为O(n)，最坏情况下（逆序）为O(n^2)。文章提供了C++实现的代码示例，并通过三个不同初始顺序的数组进行演示。最后，输出了排序后的数组结果。

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

冒泡算法的核心思想为：
1 每1次循环，1个大数沉底;待比较数减1
2 比较相邻的2个元素，然后重复向后比较

复杂度：
当数组自然有序时为O(n)
当出现自然反序时，极端最差情况时O(n²)。

实现：

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

void BulldingSort(int* a,int length)
{
    int nCount = 0;
	if(a != NULL && length > 0)
	{
		bool bChanged = false;
		int i = 0;
		for(i = 0;i < length - 1;i++)
		{
			for(int j = 0 ;j < length - i - 1;j++)
			{
				if(a[j + 1] < a[j])
				{
					int nTemp = a[j];
					a[j] = a[j+1];
					a[j+1] = nTemp;
					bChanged = true;
				}
				
				nCount++;
			}
			if(!bChanged)
			{
				break;
			}
		}
		
		std:: cout <<"loop count：" << nCount << std::endl;
	}
}

int main()
{
	int a[] ={0,1,2,65,54,20,30,40,20};
	int b[] ={0,1,2,3,4,5,6,7,8};
	int c[] ={8,7,6,5,4,3,2,1,0};
	int lengthA = sizeof(a) / sizeof(a[0]);
	int lengthB = sizeof(b) / sizeof(b[0]);
	int lengthC = sizeof(c) / sizeof(c[0]);
 	BulldingSort(a,lengthA);
 	BulldingSort(b,lengthB);
	BulldingSort(c,lengthC);
 	std::for_each(a,a+lengthA,[](int i){
 	    std::cout << i << std::endl;});
 	 std:: cout << "b:" << std::endl;
 	 std::for_each(b,b+lengthB,[](int i){
 	    std::cout << i << std::endl;});
	 std:: cout << "c:" << std::endl;
	 std::for_each(c,c+lengthC,[](int i){
	    std::cout << i << std::endl;});
	return 0;
}