通用冒泡排序算法

       通常的冒泡排序算法只能解決指定類型的數據以及固定的升序或者降序排列，而當我們學習了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;
	}
	
}

          在這裏，我們利用模板來解決處理不同類型數據的問題，利用仿函數又稱函數類，本質是函數對象，不過對()進行了重載，功能類似與於函數，解決了不同排序類型的問題，並且在其中，對是否交換進行了判斷，以提高代碼程序的效率。來看程序運行結果。
先對整型數據進行升序

接下來是降序排列：