c++ - 部分降序排列

Question

我们必须按降序对数组进行部分排序。

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

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

他们是否有任何其他此类函数可以这样做，或者是否有任何快速算法可以这样做。

Answer 1

您链接到的引用中的第二个重载采用比较器——传入 std::greater<T> 的实例.