Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
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.
{|
|
Dovendo ordinare l'array ''A'' di lunghezza ''n'', i passi sono i seguenti:
* facendo scorrere l'indice ''i'' da 1 a ''n-1'' si ripetono i seguenti passi:
# si scambia questo elemento con l'elemento ''i''-esimo.
|
[[File:Selection-Sort-Animation.gif|50px|border|left]]
|}
== Analisi delle prestazioni ==
|