Selection Sort
Verificato
Aggiornato il 14/08/2026
Significato di «Selection Sort»
Algoritmo che seleziona ripetutamente l'elemento minimo dalla parte non ordinata e lo pone in coda a quella ordinata. Semplice e con pochi scambi, ha però sempre complessità quadratica indipendentemente dai dati.
Fonti: Ordinamento per selezione, in place; O(n^2) confronti in ogni caso, O(n) scambi. Knuth TAOCP vol. 3; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Selection Sort
Cosa significa «Selection Sort»?
Algoritmo che seleziona ripetutamente l'elemento minimo dalla parte non ordinata e lo pone in coda a quella ordinata. Semplice e con pochi scambi, ha però sempre complessità quadratica indipendentemente dai dati.
A quale glossario appartiene «Selection Sort»?
«Selection Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.