Metraipolis › archive › dc_d2009b8a5db8
Gnome sort — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Gnome_sort
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T00:55:49.587Z
- SHA-256 of the archived text
80c982acca75320ae1b564f8931e6c9b6d501ca552adc1caf2257e05743b774f- Stable URL of this page
https://metraipolis.com/documento/dc_d2009b8a5db8
How to cite
Gnome sort — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Gnome_sort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d2009b8a5db8 (Metraipolis archive dc_d2009b8a5db8, sha256 80c982acca75320ae1b564f8931e6c9b6d501ca552adc1caf2257e05743b774f)
BibTeX
@misc{dcd2009b8a5db8,
title = {Gnome sort — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Gnome_sort},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d2009b8a5db8; sha256 80c982acca75320ae1b564f8931e6c9b6d501ca552adc1caf2257e05743b774f},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Gnome_sort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
El algoritmo de ordenación conocido como gNome_sort tiene una historia de invención cuasi paralela. Durante un tiempo existió la polémica sobre su invención, finalmente atribuida a Hamid Sarbazi-Azad quien lo desarrolló en el año 2000 y al que llamó Stupid sort (Ordenamiento estúpido). Cuando Dick Grune lo inventó (más apropiadamente, lo reinventó) y documentó, no halló evidencias de que existiera y en palabras suyas, dijo de él "the simplest sort algorithm" (es el algoritmo más simple) y quizás tenga razón, pues lo describió en sólo cuatro líneas de código. Dick Grune se basó en los gnomos de jardín holandés y la manera en que se colocan dentro de los maceteros (ver la referencia anterior) y de ahí también el nombre que le dio. Netamente es un algoritmo de burbuja con una clara particularidad: recorre el array a ordenar como una cremallera, en un vaivén, o bien puede ser definido como un ordenamiento de burbuja bidireccional, que a su vez son llamados también cocktail shaker (agitador de cócteles), por la forma en que trabaja... Cumple estrictamente hablando con la complejidad O(n²). Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Gnome sort» — https://es.wikipedia.org/wiki/Gnome_sort Wikidata Q936797: «algortimo di ordinamento» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q936797 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Gnome_sort?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 132437261, consultata il 2026-11-08T00:52:50.782Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b4b23cd47e40b21d7d0f7bede12c92e4856b00d32bdcfbee3c5c15af57f932d4