Boost C++库中的sort模块提供了各种排序算法

Boost C++库中的sort模块提供了各种排序算法。其中，spreadsort是一种快速的完全排序算法，时间复杂度为O(n log n)，适用于大数据量的排序任务。

下面给出一个使用spreadsort算法进行排序的示例，代码如下：

#include <iostream>
#include <boost/sort/spreadsort/spreadsort.hpp>

int main() {
    std::vector<int> data = {5, 3, 8, 1, 9, 2};
    boost::sort::spreadsort::spreadsort(data.begin(), data.end());
    for (const auto& elem : data) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;
    return 0;
}

这个示例中，我们定义了一个整数型向量data，并将其初始化为{5, 3, 8, 1, 9, 2}。调用boost::sort::spreadsort::spreadsort函数对这个向量进行排序，最后输出排好序的结果。运行程序，输出结果为1 2 3 5 8 9。可以看到，spreadsort算法可以高效地对大规模数据进行排序。

需要注意的是，spreadsort算法需要使用C++11及以上版本，否则会出现编译错误。此外，在使用spreadsort算法时，还需要在编译选项中加入-DBOOST_HAS_SPREADSORT宏定义才能启用该算法。

总之，spreadsort算法是一种高效、稳定的排序算法，可以应用于处理大规模数据的排序问题。