Sort是一種高效的排序演算法，常使用的五種示例如下。
示例程式碼採用編譯器vs2012，任何一款支援c++11標準的編譯器都可以執行。

包含標頭檔案

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

1、過載操作符
過載對應操作符<、>、<=、>=來實現排序
程式碼

namespace SORT_1
{
    //過載操作符
    struct StTest
    {
        StTest(int
 
 nInput)
            : nVal(nInput)
        {}

        bool operator<(const StTest& other) const
        {
            return (this->nVal < other.nVal);
        }

        bool operator<=(const StTest& other) const
        {
            return (this->nVal <= other.nVal);
        }

        bool
 
 operator>(const StTest& other) const
        {
            return (this->nVal > other.nVal);
        }

        bool operator>=(const StTest& other) const
        {
            return (this->nVal >= other.nVal);
        }

        int nVal;
    };

    void Test()
    {
        std
 
::vector<StTest> vTest;
        vTest.push_back(StTest(3));
        vTest.push_back(StTest(2));
        vTest.push_back(StTest(5));
        vTest.push_back(StTest(4));
        vTest.push_back(StTest(1));

        //從小到大排序
        std::sort(vTest.begin(), vTest.end(), std::less<StTest>());
        for (auto elem : vTest)
        {
            std::cout<<(elem.nVal)<<" ";
        }
        std::cout<<std::endl;

        //從大到小排序
        std::sort(vTest.begin(), vTest.end(), std::greater<StTest>());
        for (auto elem : vTest)
        {
            std::cout<<(elem.nVal)<<" ";
        }
        std::cout<<std::endl;
    }
}

呼叫
SORT_1::Test();

結果
1 2 3 4 5
5 4 3 2 1

2、函式指標
示例程式碼

namespace SORT_2
{
    //函式指標
    struct StTest
    {
        StTest(int nInput)
            : nVal(nInput)
        {}

        int nVal;
    };

    bool SortFunc(const StTest& lVal, const StTest& rVal)
    {
        return (lVal.nVal < rVal.nVal);
    }

    void Test()
    {
        std::vector<StTest> vTest;
        vTest.push_back(StTest(3));
        vTest.push_back(StTest(2));
        vTest.push_back(StTest(5));
        vTest.push_back(StTest(4));
        vTest.push_back(StTest(1));

        std::sort(vTest.begin(), vTest.end(), SortFunc);
        for (auto elem : vTest)
        {
            std::cout<<(elem.nVal)<<" ";
        }
        std::cout<<std::endl;
    }
}

呼叫
SORT_2::Test();

結果
1 2 3 4 5

3、仿函式
當排序需要傳參時，我們可以用仿函式。
程式碼示例

namespace SORT_3
{
    //仿函式
    struct StTest
    {
        StTest(int nInput)
            : nVal(nInput)
        {}

        int nVal;
    };

    //求模後排序
    class CModuleFunc
    {
    public:
        CModuleFunc(int nTest)
            : m_nTest(nTest)
        {}

        bool operator()(const StTest& lVal, const StTest& rVal)
        {
            if (m_nTest <= 0) {return false;}

            int nlModule = (lVal.nVal%m_nTest);
            int nrModule = (rVal.nVal%m_nTest);
            return (nlModule < nrModule);
        }

    private:
        int m_nTest;
    };

    void Test()
    {
        std::vector<StTest> vTest;
        vTest.push_back(StTest(3));
        vTest.push_back(StTest(2));
        vTest.push_back(StTest(5));
        vTest.push_back(StTest(4));
        vTest.push_back(StTest(1));

        std::sort(vTest.begin(), vTest.end(), CModuleFunc(3));
        for (auto elem : vTest)
        {
            std::cout<<(elem.nVal)<<" ";
        }
        std::cout<<std::endl;
    }
}

呼叫
SORT_3::Test();

結果
3 4 1 2 5

4、bind+function
c++11引入了bind和function，我們可以簡化一下仿函式寫法。

程式碼示例

namespace SORT_4
{
    //bind+function
    struct StTest
    {
        StTest(int nInput)
            : nVal(nInput)
        {}

        int nVal;
    };

    //求模後排序
    bool ModuleFunc(const StTest& lVal, const StTest& rVal, int nTest)
    {
        if (nTest <= 0) {return false;}

        int nlModule = (lVal.nVal%nTest);
        int nrModule = (rVal.nVal%nTest);
        return (nlModule < nrModule);
    }

    void Test()
    {
        std::vector<StTest> vTest;
        vTest.push_back(StTest(3));
        vTest.push_back(StTest(2));
        vTest.push_back(StTest(5));
        vTest.push_back(StTest(4));
        vTest.push_back(StTest(1));

        //pFnc型別：std::function<bool (const StTest&, const StTest&)>
        auto pFunc = std::bind(&ModuleFunc, std::placeholders::_1, std::placeholders::_2, 3);
        std::sort(vTest.begin(), vTest.end(), pFunc);
        for (auto elem : vTest)
        {
            std::cout<<(elem.nVal)<<" ";
        }
        std::cout<<std::endl;
    }
}

呼叫
SORT_4::Test();

結果
3 4 1 2 5

5、lambda
C++ 11引入了lambda，可以建立匿名函式來簡化排序。
程式碼

namespace SORT_5
{
    //lambda
    struct StTest
    {
        StTest(int nInput)
            : nVal(nInput)
        {}

        int nVal;
    };

    void Test()
    {
        std::vector<StTest> vTest;
        vTest.push_back(StTest(3));
        vTest.push_back(StTest(2));
        vTest.push_back(StTest(5));
        vTest.push_back(StTest(4));
        vTest.push_back(StTest(1));

        //採用lambda來進行排序
        int nTest = 3;
        std::sort(vTest.begin(), vTest.end(), [&nTest](const StTest& lVal, const StTest& rVal){
            if (nTest <= 0) {return false;}

            int nlModule = (lVal.nVal%nTest);
            int nrModule = (rVal.nVal%nTest);
            return (nlModule < nrModule);
        });

        for (auto elem : vTest)
        {
            std::cout<<(elem.nVal)<<" ";
        }
        std::cout<<std::endl;
    }
}

呼叫
SORT_5::Test();

結果
3 4 1 2 5

6、總結
當操作物件已過載操作符時，可以直接sort
當排序演算法是區域性臨時演算法時，可以採用lambda
當排序演算法可提出共用時，可採用bind+function