【C++】冒泡排序的C++实现

C语言的冒泡排序如下:

void Bubble_Sort(int arr[], int len)  
{  
    int i = 0;  
    int j = 0;  
    int temp = 0;  
    for(i = 0; i < len-1; i++)  
    {  
        for(j = 0; j < len-1; j++)  
        {  
            if(arr[j] > arr[j+1])  
            {  
                temp = arr[j];  
                arr[j] = arr [j+1];  
                arr[j+1] = temp;   
            }  
        }  
    }  
}  

结合以上内容，我列出C++的冒泡排序实现，同时使用模板类实现冒泡排序。首先给出代码。

C++冒泡排序实现

#include <iostream>
using namespace std;
template<class T>
struct Great//递增排序
{
	bool operator()  (const T &left, const T&right)
	{
		return left > right;
	}
};
template<class T>
struct Less//递减排序
{
	bool operator()  (const T &left, const T&right)
	{
		return left < right;
	}
};
template<class T, class com>
void  Bubble_Sort(T *array, int size)
{
	bool ischang = false;
	for (int i = 0; i < size - 1; i++)
	{
		ischang = false;
		for (int j = 0; j < size - 1 - i; j++)//此处不会越界
		{
			if (com()(array[j], array[j + 1]))//创建无名对象
			{
				ischang = true;
				swap(array[j], array[j + 1]);
			}
		}
	}
}
int main()
{
	int array[10] = { 3,1,5,4,8,9,15,12,14,19 };
	Bubble_Sort<int, Great<int>>(array, sizeof(array) / sizeof(array[0]));
	return 0;
}

上面的代码运用了模板类来实现，可以通过com()来自己确定输出是递增还是递减的顺序。

实现效果如下：