当我使用本机sort方法对数组进行排序时,Ruby使用哪种算法?
它是数据依赖的,即,如果数据很小,它使用X算法,否则它使用Y算法?
这是稳定的吗?平均时间复杂度是多少?
当我做两个数组的交集时,是否有任何保证结果顺序基于第一个数组的顺序?
例如,如果我有
a = [1,2,3]
b = [3,2,1]
Run Code Online (Sandbox Code Playgroud)
可以a & b回来[3,2,1],而不是[1,2,3](这是我期望的)?
我无法在RDoc或者Pickaxe的Array文档中找到任何直接解决这个问题的东西.
RubySpec有一个规范,它创建一个包含元素的数组,以便它们首次遇到,但是我应该假设YARV Ruby会遵守该规范吗?