通用冒泡排序算法

本文介绍了如何使用C++模板和仿函数实现一个通用的冒泡排序算法,该算法可以处理不同类型的数据并支持自定义排序方式。通过Less和Greater仿函数,实现了升序和降序排序。同时,通过优化代码,提高了程序效率。

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

        通常的冒泡排序算法只能解决指定类型的数据以及固定的升序或者降序排列,而当我们学习了C++模板以及仿函数的之后,我们就可以写一个通用的冒泡算法来处理不同类型数据以及想要排序的方式。
void bubblesort(int* array, size_t sz)
{
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (array[j] > array[j + 1])
			swap(array[j], array[j + 1]);
		}
	}
}
这是通常的冒泡排序算法,只能处理整型数据,以及升序。下面我们就来实现通用的冒泡算法。
template<class T>//仿函数,本质是函数对象,对()进行重载,功能类似于函数
struct Less
{
	bool operator ()(const T& left,const T&right)
	{
		return left < right;
	}

};
template<class T>
struct Greater
{
	bool operator ()(const T& left, const T&right)
	{
		return left > right;
	}
};
template < class T,class compare=Less<T>>//使用模板参数,处理不同类型数据,以及指定排序方式,这里默认降序
void bubblesort(T* array,int sz)
{
	bool IsChanged = false;//
	for 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值