通用冒泡排序算法

       通常的冒泡排序算法只能解决指定类型的数据以及固定的升序或者降序排列，而当我们学习了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 (int i = 0; i < sz - 1; i++)
	{
		bool IsChanged = false;
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (compare()(array[j], array[j + 1]))//仿函数
				swap(array[j], array[j + 1]);
				IsChanged = true;
		}
		if (IsChanged == false)//如果一次都没交换，结束循环，提高程序效率
			break;
	}
	
}

          在这里，我们利用模板来解决处理不同类型数据的问题，利用仿函数又称函数类，本质是函数对象，不过对()进行了重载，功能类似与于函数，解决了不同排序类型的问题，并且在其中，对是否交换进行了判断，以提高代码程序的效率。来看程序运行结果。
先对整型数据进行升序

接下来是降序排列：