常见的排序算法—冒泡排序

冒泡排序
冒泡排序算法的运作如下：（从后往前）
>比较相邻的元素。如果第一个比第二个大，就交换他们两个。
>对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
>针对所有的元素重复以上的步骤，除了最后一个。
>持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

我们通过仿函数的形式来实现冒泡排序的排列顺序。

#include<iostream>
#include<assert.h>
using namespace std;

struct Less
{
    bool operator()(int a, int b)
    {
        return a > b;
    }
};

struct Great
{
    bool operator()(int a, int b)
    {
        return a < b;
    }
};

template<class Comp>
void bubble_sort(int* data,int size,Comp)
{
    for (int i = 0; i < size-1;i++)
    {
        for (int j = 0; j < size - i-1; j++)
        {
            if (Comp()(data[j],data[j+1]))
            {
                int tmp = data[j + 1];
                data[j + 1] = data[j];
                data[j] = tmp;
            }
        }
    }
}

int main()
{
    int data[10] = { 9, 8, 7, 6, 5, 2, 3, 1, 4, 0 };
    bubble_sort(data,sizeof(data)/sizeof(data[0]),Great());
    return 0;
}