c++ - std::sort 是否也针对少量项目进行了优化？

Question

有一种算法可以在 7 次比较中对 5 个项目进行排序:Design an efficient algorithm to sort 5 distinct keys in fewer than 8 comparisons如果为 5 个项目调用 std::sort() 是否使用该算法？这个算法可以扩展到 7 项吗？在 C/C++ 中排序 7 个整数最快的算法是什么？

Answer 1

如果 std::sort 应该尝试对小尺寸执行尽可能少的比较，这不是标准的一部分。不同的实现可能会这样做，但这取决于您使用的库。