Metraipolis › archive › dc_b0cbd3c730ea

Heapsort — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Heapsort
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T09:48:53.745Z
SHA-256 of the archived text
68b812d5edd1f301c5c75d3959ece3397b10c62641da3ac83aeb422264e13138
Stable URL of this page
https://metraipolis.com/documento/dc_b0cbd3c730ea

How to cite

Heapsort — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Heapsort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b0cbd3c730ea (Metraipolis archive dc_b0cbd3c730ea, sha256 68b812d5edd1f301c5c75d3959ece3397b10c62641da3ac83aeb422264e13138)
BibTeX
@misc{dcb0cbd3c730ea,
  title = {Heapsort — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Heapsort},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b0cbd3c730ea; sha256 68b812d5edd1f301c5c75d3959ece3397b10c62641da3ac83aeb422264e13138},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Heapsort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

El ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional Θ(nlogn). Este algoritmo consiste en almacenar todos los elementos del vector a ordenar en un montículo (heap), y luego extraer el nodo que queda como nodo raíz del montículo (cima) en sucesivas iteraciones obteniendo el conjunto ordenado. Basa su funcionamiento en una propiedad de los montículos, por la cual, la cima contiene siempre el menor elemento (o el mayor, según se haya definido el montículo) de todos los almacenados en él. El algoritmo, después de cada extracción, recoloca en el nodo raíz o cima, la última hoja por la derecha del último nivel. Lo cual destruye la propiedad heap del árbol. Pero, a continuación realiza un proceso de "descenso" del número insertado de forma que se elige a cada movimiento el mayor de sus dos hijos, con el que se intercambia. Este intercambio, realizado sucesivamente "hunde" el nodo en el árbol restaurando la propiedad montículo del árbol y dejando paso a la siguiente extracción del nodo raíz. El heapsort introduce al diseño de algoritmos el uso de la estructura de datos conocida como heap, que no solo es útil para el algoritmo de ordenamiento en cuestión, ya que de igual manera se puede implementar en una cola de prioridad eficientemente. El algoritmo, en su implementación habitual, tiene dos fases. Primero una fase de construcción de un montículo a partir del conjunto de elementos de entrada, y después, una fase de extracción sucesiva de la cima del montículo. La implementación del almacén de datos en el heap, pese a ser conceptualmente un árbol, puede realizarse en un vector de forma fácil. Cada nodo tiene dos hijos y por tanto, un nodo situado en la posición i del vector, tendrá a sus hijos en las posiciones 2 x i, y 2 x i +1 suponiendo que el primer elemento del vector tiene un índice = 1. Es decir, la cima ocupa la posición inicial del vector y sus dos hijos la posición segunda y tercera, y así, sucesivamente. Por tanto, en la fase de ordenación, el intercambio ocurre entre el primer elemento del vector (la raíz o cima del árbol, que es el mayor elemento del mismo) y el último elemento del vector que es la hoja más a la derecha en el último nivel. El árbol pierde una hoja y por tanto reduce su tamaño en un elemento. El vector definitivo y ordenado, empieza a construirse por el final y termina por el principio.

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 «Heapsort» — https://es.wikipedia.org/wiki/Heapsort
Wikidata Q474095: «algoritmo di ordinamento per heap» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q474095
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Heapsort?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 163526026, consultata il 2026-11-08T09:42:47.174Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a5f428c90812f083dd6302d948739d270a8c39f510db89ddb8685d9a7438bf66