氣泡排序
氣泡排序演算法的運作如下：（從後往前）
>比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
>對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
>針對所有的元素重複以上的步驟，除了最後一個。
>持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

我們通過仿函式的形式來實現氣泡排序的排列順序。

#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;
}