Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Sostituito la gif presente precedentemente nel template "Algoritmo" con quella attuale per uniformarla rispetto a quelle presenti nelle altre pagine |
m Annullata la modifica di 88.55.113.74 (discussione), riportata alla versione precedente di Phantomas Etichetta: Rollback |
||
| (5 versioni intermedie di 3 utenti non mostrate) | |||
Riga 14:
== 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:
'''for''' i = 0 '''to''' n - 1
posmin ← i
Riga 73 ⟶ 72:
// Scambia il minimo trovato con il primo elemento
swap(arr,indice_min,i);
}
}
| |||