array - ¿Qué algoritmo usa el método de clasificación de Ruby?

ruby slice

Question

Cuando ordeno una matriz usando el método de sort nativo, ¿qué algoritmo utiliza Ruby?

¿Depende de los datos, es decir, si los datos son pequeños usa el algoritmo X sino que usa el algoritmo Y?

¿Es un tipo estable? ¿Cuál es la complejidad de tiempo promedio?

Answer 1

Mira aquí: http://www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/

Sin embargo, usa de manera nativa la conexión rápida, que es n log n complejidad en promedio.