部分按降序排序

Question

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

我知道std :: partial_sort但是按升序执行。

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

他们的任何其他此类功能是否可以这样做或任何快速算法都可以这样做。

Answer 1

您链接的引用中的第二个重载采用Comparer - 传递std::greater<T>的实例。

Answer 2

根据您的链接：http://en.cppreference.com/w/cpp/algorithm/partial_sort， partial_sort的另一个定义允许您包含比较器。

只需包含一个反转元素顺序的比较器。

Answer 3

您只需使用函数的第二种形式并传递正确的比较器。例如。 std::greater可能是一个很好的提示。