Re: [boost] [sorting] What are the most complicated sorting problems?

On 3/19/07, Lewis Hyatt <lhyatt@princeton.edu> wrote:

[snip]

...

* return the n highest/lowest only. (optimized, ie: not full sort and then cutting solution)

std::partial_sort [snip]

std::nth_element?