stable_sort

stable_sort

原型:

    #include <algorithm>
    void stable_sort( random_access_iterator start, random_access_iterator end );
    void stable_sort( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );

stable_sort()算法类似于sort()算法, 彼算法将序列元素按升序排列, stable_sort()则维持那些相等元素的初始排列顺序.

此函数将产生一些额外的花费, 与sort()相比, 考虑最坏情况下, stable_sort()花费为O(N (logN)^2)而非O(N logN).

posted @ 2010-12-27 16:15  Ｏｏ灰色调  阅读(185)  评论(0)  编辑  收藏  举报