inplace_merge

#include <algorithm>
 
template< class BidirectionalIterator >
void inplace_merge( BidirectionalIterator first,
                    BidirectionalIterator middle,
                    BidirectionalIterator last );
 
template< class BidirectionalIterator, class Compare >
void inplace_merge( BidirectionalIterator first,
                    BidirectionalIterator middle,
                    BidirectionalIterator last,
                    Compare cmp );

O algoritmo inplace_merge combina os elementos de duas sequências ordenadas adjacentes delimitadas por [first, middle) e [middle, last) em uma única sequência ordenada delimitada por [first, last), e permite que o critério de ordenação seja especificado por meio de um predicado binário cmp.

Parâmetros

first, middle - primeira subsequência

middle, last - segunda subsequência

cmp - critério de ordenação que substitui o operator< durante a ordenação da sequência.

Return value

none

Complexity

The algorithm behind sort is the introsort algorithm. sort runs in O(N log(N)) time (average and worst case) which is faster than polynomial time but slower than linear time.

See also

binary_search, merge, partial_sort, partial_sort_copy, stable_sort, c/other/qsort