Metraipolis › archive › dc_fe5e0820ae95
Comb sort — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Comb_sort
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-04T03:29:16.999Z
- SHA-256 of the archived text
5ec010dbec51ef83da1ce0533252495fc04476d3fdc00a01719ad0b58845de57- Stable URL of this page
https://metraipolis.com/documento/dc_fe5e0820ae95
How to cite
Comb sort — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Comb_sort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fe5e0820ae95 (Metraipolis archive dc_fe5e0820ae95, sha256 5ec010dbec51ef83da1ce0533252495fc04476d3fdc00a01719ad0b58845de57)
BibTeX
@misc{dcfe5e0820ae95,
title = {Comb sort — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Comb_sort},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fe5e0820ae95; sha256 5ec010dbec51ef83da1ce0533252495fc04476d3fdc00a01719ad0b58845de57},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Comb_sort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En ciencias de la computación, el comb sort (comb=peine) es un algoritmo de ordenamiento relativamente simple diseñado por Wlodzimierz Dobosiewicz en 1980. Posteriormente fue redescubierto y popularizado por Stephen Lacey y Richard Box en un artículo publicado por la revista Byte en abril de 1991. El algoritmo comb sort mejora el algoritmo de ordenamiento de burbuja y rivaliza en velocidad con algoritmos más complejos como el Quicksort. La idea básica es eliminar tortugas, o pequeños valores cerca del final de la lista, ya que en el algoritmo de ordenamiento de burbuja esto reduce la velocidad de ordenamiento tremendamente. (Los conejos, grandes valores alrededor del inicio de la lista, no plantean un problema en el algoritmo de ordenamiento de burbuja.) En el ordenamiento de burbuja, cuando dos elementos cualquiera se comparan, siempre tienen un espacio (distancia entre ellos) de 1. La idea básica del algoritmo comb sort es que el espacio pueda ser mucho mayor de uno. El ordenamiento Shell también se basa en esta idea, pero es una modificación del algoritmo de ordenamiento por inserción más que del algoritmo de ordenamiento de burbuja. El espacio se inicia como la longitud de la lista a ordenar dividida por el factor de encogimiento (generalmente 1,3; véase debajo), y la lista se ordena con este valor (redondeado a la baja a un entero si es necesario) para el espacio. Después el espacio se divide por el factor de encogimiento de nuevo, la lista se ordena con este nuevo espacio, y el proceso se repite hasta que el espacio es 1. En este momento, el algoritmo comb sort continúa usando un espacio de 1 hasta que la lista está completamente ordenada. La etapa final del ordenamiento es así equivalente al algoritmo de ordenamiento de burbuja, pero en este momento la mayoría de las tortugas ya han sido tratadas, de manera que un algoritmo de ordenamiento de burbuja será eficiente. 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 «Comb sort» — https://es.wikipedia.org/wiki/Comb_sort Wikidata Q133939: «algoritmo di ordinamento» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q133939 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Comb_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 157769652, consultata il 2026-11-04T03:17:58.745Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dccc2f954856f7a3b69251963658304796bac5a7838af9fee2d0371bed887097