Usuario:Swazmo/07

Summary


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
  • «Bead-Sort: A Natural Sorting Algorithm». Archivado desde el original el 9 de agosto de 2017. Consultado el 1 de enero de 2005.  Parámetro desconocido |url-status= ignorado (ayuda) (114 KiB)
  • Bead Sort in MGS, a visualization of a bead sort implemented in the MGS programming language
  • Bead Sort on MathWorld
  • Bead Sort interactive visualization