Metraipolis › archive › dc_bb4395f3dfca

Algoritmo de selección — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_de_selecci%C3%B3n
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:48:56.071Z
SHA-256 of the archived text
6a51972aa67420bcab9a6ec98015fa6668f5dca2714cedae1a20616dd964ead0
Stable URL of this page
https://metraipolis.com/documento/dc_bb4395f3dfca

How to cite

Algoritmo de selección — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_selecci%C3%B3n (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb4395f3dfca (Metraipolis archive dc_bb4395f3dfca, sha256 6a51972aa67420bcab9a6ec98015fa6668f5dca2714cedae1a20616dd964ead0)
BibTeX
@misc{dcbb4395f3dfca,
  title = {Algoritmo de selección — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_selecci%C3%B3n},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb4395f3dfca; sha256 6a51972aa67420bcab9a6ec98015fa6668f5dca2714cedae1a20616dd964ead0},
  year = {2026}
}

Archived text

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

En ciencias de la computación, un algoritmo de selección es un algoritmo para encontrar el k-ésimo menor número en una lista o vector; a este número se le llama estadístico de orden k. Este incluye los casos de encontrar el mínimo, máximo, y la mediana. Existen algoritmos de selección O(n) (lineal en el peor caso), y algoritmos sublineales son posibles para datos estructurados; en el caso extremos, O(1) para un vector de elementos ordenados. La selección es un subproblema de otros problemas más complejos, como el problema de la búsqueda del vecino más cercano y problema del camino más corto. Muchos algoritmos de selección son derivados por generalización de algún algoritmo de ordenación, y recíprocamente algunos algoritmos de ordenación pueden derivarse de repetidas aplicaciones de selección. El caso más simple de un algoritmo de selección es encontrar el mínimo (o máximo) elemento por iteración a través de la lista, manteniendo un registro del mínimo (o máximo) en cada paso de la iteración, y puede verse relacionado al selection sort. Por el contrario, el caso más complejo de un algoritmo de selección es encontrar la mediana, y este necesariamente necesita n/2 memoria. De hecho, un algoritmo de selección especializado para la mediana puede ser usado para realizar un algoritmo de selección general, como en median of medians. El algoritmo de selección más conocido es quickselect, el cual está relacionado al quicksort; como el quicksort, tiene (asintóticamente) rendimiento óptimo en la media de los casos, pero mal rendimiento en el peor caso, no obstante puede ser modificado para dar rendimiento óptimo en el peor caso tambié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 «Algoritmo de selección» — https://es.wikipedia.org/wiki/Algoritmo_de_selecci%C3%B3n
Wikidata Q3252726: «algorithm for finding kth smallest number in a list or array» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3252726
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_selecci%C3%B3n?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 174696593, consultata il 2026-10-17T06:38:16.121Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 21b460c306b9504dd163569f964a7e826233d42d5b117a4b946b8ffb70759ea5