Fondamenti di Programmazione

Algoritmi di ordinamento

Funzione utili

void scambia(int vett[], int x, int y) { int aux = vett[x]; vett[x] = vett[y]; vett[y] = aux; }

Selection sort

Si svolge effettuando la ricerca del minimo riducendo progressivamente l’area di indagine del vettore.

1. Prima ricerca = coinvolge tutti gli elementi del vettore - trovo il minimo e lo sposto nella prima cella - scambio i numeri.
   5 3 6 4 2 1 ➔ 0 3 4 6 2 5
2. Restringo l’area di indagine ai numeri rimanenti - sicuramente il minimo è alla posizione 0.
   4 3 6 2 5
3. Svolgo la ricerca del minimo tra i numeri rimanenti:
   4 3 6 2 5 ➔ 1 2 6 3 5
4. Ripeto gli stessi passaggi finché l’area sarà 1 solo elemento.

Ordine algoritmo: n² = n * (elementi da ordinare)

Bubble sort

Comodità: destra n-i = non più da ordinare.

void bubbleSort(int vett[], int n) { for(int i=0; i scambio

Al termine = ordinato in ordine crescente

Ricerca caratteri

• strcmp (s1, s2): Restituisce 0 se le stringhe sono uguali (alfabeticamente).
• Distingue maiuscole e minuscole.
• char * strchr (const char * str, char c): Restituisce la prima occorrenza di c in src.
  0 se c non è in src.