<<Effective STL>> 条款31 容器排序笔记

标准库提供了关于排序的很多函数，比较常用的有：

sort（...）; // 内部调用了qsort和冒泡排序，自动根据数量多少优化。

partial_sort(...);// 对前n个元素进行排序，所以叫局部排序

stable_sort(...);// 其他的函数不保证稳定排序，即两个元素一样，排序之后这个函数可以保证排序之后还是一样的顺序。

partition(...);// 根据条件把符合条件的元素放到最前面

nth_element(...); // 提取前n个元素到前面来，但不对其排序。

在实际项目开发过程中，可根据需要选择最优排序算法。

测试源码如下。

void sort_demo ()
{
    srand ( ( (unsigned int)time ( NULL ) ) );
    vector <int > v;
    for ( int i = 0; i < 100; i++ )
    {
        v.push_back ( rand () % 100 );
    }

    cout << "未排序" << endl;
    for each ( auto i in v )
    {
        cout << i << '\t';
    }
    cout << endl;

    auto v1 = v;
    partial_sort ( v1.begin (), v1.begin () + 25, v1.end () ); //前25个元素排序
    cout << "前25个元素排序" << endl;
    for each ( auto i in v1 )
    {
        cout << i << '\t';
    }
    cout << endl;

    auto v2 = v;