Dalla A alla Z passando per C - Robotica

}
}
a = m + 1;
else
b = m - 1;
return -1;
Lo svantaggio è che gli elementi del vettore devono essere ordinati, e questo comporta un onere
di calcolo “a monte” dell’algoritmo di ricerca.
19.2 L’ordinamento
Un algoritmo di ordinamento ha lo scopo di ordinare un insieme di valori. Per il funzionamento
di un algoritmo di ordinamento, deve essere possibile:
• mantenere gli elementi in un opportuno vettore che ne conservi l’ordine
• stabilire una relazione d’ordine tra due elementi dell’insieme da ordinare
• scambiare due elementi qualsiasi
Tipicamente si tratta di ordinare valori numerici, ma questi possono essere visti come chiavi
di strutture dati complesse, che ne permettono quindi l’ordinamento.
19.2.1 Bubblesort
Uno dei più semplici esempi di algoritmo di ordinamento è il seguente algoritmo, il bubble sort 2 :
void bubblesort(int l[], int n)
{
int i, j;
}
for (i = 0; i < n; i++) {
for (j = i+1; j < n; j++) {
if (l[i] > l[j]) {
swap(&l[i], &l[j]);
}
}
}
Vengono in questo caso scanditi tutti gli elementi del vettore e vengono confrontati con tutti i
seguenti, e in caso il test dica che l’ordinamento non è quello desiderato, i valori vengono scambiati.
Così facendo, i valori vengono man mano spostati rispettando l’ordinamento reciproco.
2 Vedi file di esempio bubblesort.c.
177