Selection sort: differenze tra le versioni

Versione delle 14:51, 5 set 2021

Versione attuale delle 09:42, 24 mar 2025

(14 versioni intermedie di 10 utenti non mostrate)

Riga 1:

{{Algoritmo

|classe = [[Algoritmo di ordinamento]]

|immagine = SelectionSorting selection sort animationanim.gif

|didascalia = Animazione dell'algoritmo che ordina dei numeri casuali

|struttura dati = [[Array]]

Riga 10:

|ottimale = No

}}

L<nowiki>{{'</nowiki>}}'''ordinamento per selezione''' ('''selection sort''') è un [[algoritmo di ordinamento]] che opera [[Algoritmo in loco|in place]] ed in modo simile all'[[insertion sort|ordinamento per inserzione]]. L'algoritmo è di tipo non adattivo, ossia il suo tempo di esecuzione non dipende dall'input ma dalla dimensione dell'array.

== Descrizione dell'algoritmo ==

L'algoritmo ''seleziona'' di volta in volta il numero minore nella sequenza di partenza e lo sposta nella sequenza ordinata; di fatto la sequenza viene suddivisa in due parti: la sottosequenza ordinata, che occupa le prime posizioni dell'array, e la sottosequenza ''da'' ordinare, che costituisce la parte restante dell'array.

{|

|

Riga 40 ⟶ 39:

Quella che segue è una rappresentazione in [[pseudocodice]] del Selection sort:

'''procedure''' SelectionSort(a: ''lista dei numeri da ordinare'');

'''for''' i = 0 '''to''' n - 1

posmin ← i

'''for''' j = (i + 1) '''to''' n - 1

'''if''' a[j] < a[posmin]

posmin ← j

Riga 73 ⟶ 72:

// Scambia il minimo trovato con il primo elemento

swap(arr,indice_min,i);

}

}

Riga 92 ⟶ 91:

== Altri progetti ==

{{interprogetto|b=Implementazioni di algoritmi/Selection sort|b_oggetto=implementazioni|b_preposizione=didel|preposizione=sul}}

== Collegamenti esterni ==

* {{Collegamenti esterni}}

{{ordinamento}}