[Linguaggio C] Impariamo a programmare – Lezione 15

Oggi vedremo il primo degli algoritmi tipici per l’ordinamento di vettori.

Il primo è il SELESORT, che è costituito da due cicli for concatenati, che verificano se la variabile min in cui è contenuto l’attuale minimo è maggiore della cella del vettore presa in considerazione. Se la condizione è vera, in min ci sarà il numero più piccolo, ed effettueremo lo scambio con la cella del vettore la cui
posizione viene memorizzata prima del confronto.

ESEMPIO IN LINGUAGGIO C

void Ordinamento (int V[],int N)
{
int i,j,pos,min,app;
for(i=0;i<N-1;i++)
{
min=V[i];
pos=i;
for(j=i+1;j<N;j++)
{
if(V[j]<min) {
pos=j;
min=V[j];
}
}
app=V[i];
V[i]=min;
V[pos]=app;
}
}