gpt4 book ai didi

ruby - Ruby 的 sort 方法使用哪种算法?

转载 作者:数据小太阳 更新时间:2023-10-29 06:22:46 24 4
gpt4 key购买 nike

当我使用 native sort 方法对数组进行排序时,Ruby 使用哪种算法?

它是否依赖于数据,即如果数据很小,它使用 X 算法,否则它使用 Y 算法?

是稳定排序吗?平均时间复杂度是多少?

最佳答案

看这里:http://www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/

不过,它本身使用快速排序,平均复杂度为 n log n。

关于ruby - Ruby 的 sort 方法使用哪种算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/855773/

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