Selection sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
MystBot (discussione | contributi)
m r2.7.1) (Bot: Aggiungo: ar:ترتيب إنتقائي
Resa più chiara la spiegazione
Riga 13:
 
== 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.
 
{|
I passi sono i seguenti:
|
 
Dovendo ordinare l'array ''A'' di lunghezza ''n'', i passi sono i seguenti:
* si inizializza un puntatore ''i'' che va da 1 a n (dove n è la lunghezza dell'array).
* facendo scorrere l'indice ''i'' da 1 a ''n-1'' si ripetono i seguenti passi:
* Si cerca il più piccolo elemento dell'array
*# Scambiasi l'elementocerca il più piccolo con l'elemento alladella posizionesottosequenza ''A''[''i'' ..''n''];
# si scambia questo elemento con l'elemento ''i''-esimo.
* Incrementa l'indice ''i'' e si torna al passo uno fino alla fine dell'array.
|
[[File:Selection-Sort-Animation.gif|50px|border|left]]
|}
 
== Analisi delle prestazioni ==