c++ - 排序算法值得在这里实现吗？

Question

我有一个正整数列表，我想将 3 个最大值存储在变量 h1、h2 和 h3 中.其余值无关紧要。

我考虑过使用int* 和重新分配内存来管理它们，然后是合适的排序算法，但这真的值得吗？因为我真的不需要对整个数组进行排序，所以我只是这样做了:

if (currentVal > h3) {
    h3 = currentVal;
    if (currentVal > h2) {
        h3 = h2;
        h2 = currentVal;
        if (currentVal > h1) {
            h2 = h1;
            h1 = currentVal;
        }
    }
}

这感觉像是一种愚蠢和静态的方式，但它确实有效。我应该改为实现排序算法吗？如果实现，有什么建议适合吗？

Answer 1

对于“前 3 名”，这是完全合理的。对于 k 具有较大(但固定)值的“前 k”，您可能想尝试使用 priority queue .