冒泡排序

最新推荐文章于 2025-05-27 20:12:36 发布

你若安好,便是晴天

最新推荐文章于 2025-05-27 20:12:36 发布

阅读量154

点赞数

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

本文链接：https://blog.youkuaiyun.com/xiaoliantongtong/article/details/111311992

版权

C++ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了冒泡排序算法，因其元素移动过程类似气泡沉浮得名。使用C++的template模板实现代码，通过设置标志位判断排序是否完成，每趟将最大元素移到右边并缩短遍历长度。还给出了int和double类型数组排序的引用示例，总结了算法特性，并提供git地址。

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

冒泡排序

1、简介

排序过程中，所有元素朝各自最终位置亦步亦趋的移动过程，犹如气泡在水中的上下沉浮，冒泡排序（bubblesort）算法也因此得名。

2、代码

代码如下：

template<class T>
int BubbleSort(T *aArray, int aCount)
{
	if(0 == aCount || NULL == aArray)
		return sERROR;
	bool sortFlag = false;			//排序标志，初始化为false

	while(!sortFlag)
	{
		sortFlag = true;	//假设排序完成
		
		for(int i = 0; i < aCount - 1; i ++)		//从左向右检查aArray[0]-aArray[n-1]内的相邻元素
		{
			if(aArray[i] > aArray[i + 1])		//若aArray[i]>aArray[i + 1],交换
			{
				swap(aArray[i], aArray[i + 1]);	
				sortFlag = false;
			}
		}
		aCount--;		//一轮遍历结束，得到最大的数值在最右边。因此缩短遍历的长度。
	}
	return sSUCCESS; 
}

1、由于需要对不同数据类型的内容进行排序，所以使用了C++的template模板。
2、函数开始会判断排序的数组以及数组的长度。
3、设置标志位，赋值为false。后续以标志位的值来判断整个数组是否排序完成。
4、从左往右比较两个相邻的元素，把数值大的元素移动到右边。一趟下来，在最右边的数值就是数组中最大的数值。
5、由于数组中最大的数值已经在最右边了，所以将数组的长度-1，缩短需要遍历的长度，缩短时间。

3、引用

使用方法如下：

int main(int argc, char ** argv)
{
	int iArray[] = { 49,38,65,97,76,13,27,49,10 };
	int iSize = sizeof(iArray) / sizeof(int);
	
	cout <<"排序前："<<endl;
	PrintArray(iArray, iSize);
	
	BubbleSort(iArray, iSize);
	
	cout <<"排序后："<<endl;
	PrintArray(iArray, iSize);
	
	double dArray[] = { 12.3,90.0,123.44,22.5,99.4,34.6,23.3,78.5,20.0 };
	int dSize = sizeof(dArray) / sizeof(double);
	
	cout <<"排序前："<<endl;
	PrintArray(dArray, dSize);
	
	BubbleSort(dArray, dSize);
	
	cout <<"排序后："<<endl;
	PrintArray(dArray, dSize);
	
	return sSUCCESS;
}

1、第一部分为int类型的数组排序。
2、第二部分位double类型的数组排序。