部分按降序排序

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可能是一个很好的提示。