使用模板实现冒泡法

最新推荐文章于 2020-10-13 16:14:26 发布

honeyCR

最新推荐文章于 2020-10-13 16:14:26 发布

阅读量497

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/baidu_37964071/article/details/78378306

C++ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用C++模板实现的通用冒泡排序算法，该算法能够对不同数据类型进行升序或降序排列。通过示例展示了如何针对整型数组应用此模板实现排序。

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

使用模板实现冒泡法

之前的冒泡法可以排序一种类型，学习模板类后，我们可以使用模板实现各种类型的比较，以及需要比较sz个字符

代码如下：

#include<iostream>
using namespace std;

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>
void Bubble_Sort(T *array, int sz)
{
	if (*array == NULL)               //空指针
		return;
	if (sz <= 1)                      //空数组或只有一个数
		return;
	int i = 0;
	int j = 0;
	bool IsChange = false;
	for (i = 0; i < sz - 1; i++)
	{
		IsChange = false;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (Compare()(array[j], array[j + 1]))
			{
				IsChange = true;
				swap(array[j], array[j + 1]);
			}
		}
		if (IsChange == false)
			return;
	}
}

void test()
{
	int array[] = { 1, 2, 4, 7, 3, 6, 5, 8, 9 };
	int sz = sizeof(array) / sizeof(array[0]);
	Bubble_Sort<int, Greater<int>>(array, sz);

	for (int i = 0; i < sz; i++)
	{
		cout << array[i] << " ";
	}
}
int main()
{
	test();
	system("pause");
	return 0;
}