简体繁体 English

Ruby的排序方法使用哪种算法？

[英]Which algorithm does Ruby's sort method use?

原文 2009-05-13 02:22:27 0 1 ruby/ arrays/ sorting

When I sort an Array using the native sort method, which algorithm does Ruby use? 当我使用本机sort方法对数组进行sort ，Ruby使用哪种算法？

Is it data-dependant, ie, if the data is small it uses X algorithm else it uses Y algorithm? 它是数据依赖的，即，如果数据很小，它使用X算法，否则它使用Y算法？

Is it a stable sort? 这是稳定的吗？ What is the average time complexity? 平均时间复杂度是多少？

1 个解决方案

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

It does natively use quicksort however, which is n log n complexity on average. 它本身使用quicksort，但平均而言是n log n复杂度。

ruby的<=>运算符和排序方法 - ruby's <=> operator and sort method

ruby的排序方法是怎么回事？ - What is going on in ruby's sort method?

Ruby用于Mixins的线性化算法是什么？ - What linearization algorithm does Ruby use for Mixins?

Vim 将哪个 Ruby 用于：ruby 命令？ - Which Ruby does Vim use for :ruby commands?

Ruby的排序方法如何与组合比较（太空船）运算符一起使用？ - How does Ruby's sort method work with the combined comparison (spaceship) operator?

不正确使用ruby的sort_by函数 - incorrect use of ruby's sort_by function

为什么 ruby 将 1 和 0 的字母数字字符串排序为二进制？ - Why does ruby sort Alphanumeric strings with 1's and 0's as binary?

在比较密钥时，Ruby的Hash使用哪种相等性测试？ - Which equality test does Ruby's Hash use when comparing keys?

Ruby的使用方法有什么作用？ - What does Ruby's using method do?

ruby sort_by方法 - ruby sort_by method

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 ruby的<=>运算符和排序方法 - ruby's <=> operator and sort method ruby的排序方法是怎么回事？ - What is going on in ruby's sort method? Ruby用于Mixins的线性化算法是什么？ - What linearization algorithm does Ruby use for Mixins? Vim 将哪个 Ruby 用于：ruby 命令？ - Which Ruby does Vim use for :ruby commands? Ruby的排序方法如何与组合比较（太空船）运算符一起使用？ - How does Ruby's sort method work with the combined comparison (spaceship) operator? 不正确使用ruby的sort_by函数 - incorrect use of ruby's sort_by function 为什么 ruby 将 1 和 0 的字母数字字符串排序为二进制？ - Why does ruby sort Alphanumeric strings with 1's and 0's as binary? 在比较密钥时，Ruby的Hash使用哪种相等性测试？ - Which equality test does Ruby's Hash use when comparing keys? Ruby的使用方法有什么作用？ - What does Ruby's using method do? ruby sort_by方法 - ruby sort_by method

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM