Ordenamiento por gravedad (Google)

La clasificación de cuentas, también llamada clasificación por gravedad, es un algoritmo de clasificación natural, desarrollado por Joshua J. Arulanandham, Cristian S. Calude y Michael J. Dinneen en 2002, y publicado en The Bulletin of the European Association for Theoretical Computer Science. [1] Las implementaciones de hardware digital y analógico de la clasificación de perlas pueden lograr un tiempo de clasificación de O (n); sin embargo, la implementación de este algoritmo tiende a ser significativamente más lenta en software y solo se puede usar para ordenar listas de números enteros positivos. Además, parecería que incluso en el mejor de los casos, el algoritmo requiere espacio O (n2).

Referencias

editar
editar