部分按降序排序

Question

我們必須按降序對數組進行部分排序。

我知道std :: partial_sort，但它按升序排列。

http://en.cppreference.com/w/cpp/algorithm/partial_sort。

是他們可以這樣做的任何其他此類功能或任何快速算法來做到這一點。

Answer 1

鏈接到的引用中的第二個過載需要在std::greater<T>的實例中通過Comparer –傳遞。

Answer 2

根據你的鏈接：http://en.cppreference.com/w/cpp/algorithm/partial_sort, partial_sort的另一個定義允許你包含一個比較器。

只包含一個比較器，其中元素的順序相反。

Answer 3

你只需要使用函數的第二種形式並傳遞正確的比較器。例如。 std::greater可能是一個很好的提示。