Selection sort: differenze tra le versioni

Versione delle 18:30, 3 apr 2005

Versione delle 18:43, 3 apr 2005

Riga 1:

L<nowiki>'</nowiki>'''ordinamento per selezione''' ('''selection sort''') è un [[algoritmo]] di ordinamento che opera in modo simile all'[[Ordinamento per inserzione]]; seleziona il numero minore nella sequenza di partenza e lo sposta nella sequenza ordinata.

{{controllare|firma=[[Discussioni utente:Gac|<small><font color="green">'''Gac'''</font></small>]]|motivo=non si capisce niente!}}

Il '''selection sort''', è un [[algoritmo]] di ricerca che opera in modo simile all'[[insert sort]], esso trae un elemento per volta dalla sequenza di partenza e lo trasporta nella sequenza ordinata. L'algoritmo di selezione ispeziona tutta la sottosequenza sorgente per determinare il minimo e lo porta nella posizione definitiva nella sottosequenza di destinazone.

==Esempio di implementazione in [[Linguaggio C|C]]==

<nowiki>

selection() {

sele_sort()

{ int i, nj, jmin, t;

int aus, K; */ variabili ausiliarie che servono per tenere sotto controllo il minimo corrente/*

for (i=1; i <n-1 N; i++) {

int V [n];

{ Kmin = i;

for (j= i + 1; j <n= N; j++)

if (Va[j] <V a[imin]) min = j;

t = a[min]; a[min] = a[i]; a[i] = t;

for (i=1;i<n-1;i++)

}

{ K = i;

}

aus = V[K];

for (j=i+1;j<n;j++)

if (V[j]<V[i])

{ K = j;

aus = V[K];

}

V[K] = V[i];

V[i] = aus;

}

}

</nowiki>

[[Categoria:Algoritmi di ricerca]]