gpt4 book ai didi

c++ - 最快的排序功能

转载 作者:太空宇宙 更新时间:2023-11-04 14:34:15 26 4
gpt4 key购买 nike

在 C++ 中,我需要尽可能快地对我编写的数组进行排序,我的问题是最好和最快的排序功能是什么?还是只与我自己合而为一?

最佳答案

使用通常默认为快速排序的 std::sort 函数(但处理丑陋的边缘情况,例如,一个完全排序的数组需要 O(n^2) 时间)。

然后测量速度:如果这还不够好,请描述详细信息(例如,您的数组有多大,它们包含什么数据,是否会有很多等效元素并且稳定性很重要),并获得进一步的建议。看在 Knuth 的份上,不要实现自己的排序功能,除非您有一些非常独特的要求!

关于c++ - 最快的排序功能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2371378/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com