按递减顺序进行部分排序

partially sorting in decending order

本文关键字：行部排序顺序更新时间：2023-10-16

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

我知道std：:p artial_sort，但它是按升序排列的。

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

他们是否有任何其他可以这样做的此类功能或任何快速算法来做到这一点。

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

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

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

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