四.c++中的算法--排序及相关操作---局部排序

2.局部排序

• partial_sort()
• partial_sort_copy()

1.partial_sort()

函数原型为；

template< class RandomIt >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last );

template< class RandomIt, class Compare >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last, Compare comp );

说明：
(1). 排序部分中的元素按升序排列的范围[first, last),排序后，[first,middle]具有顺序
(2). operator<是第一个版本使用比较的元素，第二个版本使用给定的二元比较函数comp.

2.partial_sort_copy

对区间内的元素进行复制并部分排序
函数原型