unj*_*nj2 42 ruby arrays sorting
当我使用本机sort方法对数组进行排序时,Ruby使用哪种算法？
它是数据依赖的,即,如果数据很小,它使用X算法,否则它使用Y算法？
这是稳定的吗？平均时间复杂度是多少？
Alb*_*oPL 28
请看这里:http://www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/
它本身使用quicksort,但平均而言是n log n复杂度.
| 归档时间： |
|
| 查看次数： |
15991 次 |
| 最近记录： |