部分降序排序

【问题标题】：partially sorting in decending order部分降序排序
【发布时间】：2012-07-02 23:35:00
【问题描述】：

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

我知道 std::partial_sort 但它是按升序进行的。

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

只需包含一个元素顺序颠倒的比较器。

【讨论】：

【解决方案3】：

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

【讨论】：