通常的冒泡排序算法只能解决指定类型的数据以及固定的升序或者降序排列,而当我们学习了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>>//使用模板参数,处理不同类型数据,以