Page 1 of 8
In questo articolo si esaminerà la codifica in linguaggio C dell'algoritmo del Quicksort.
Risorse collegate
- Il codice completo lo trovi qui
- Trovi la spiegazione teorica al seguente indirizzo:
Useremo due direttive e due variabili globali:
- La prima direttiva definisce il numero di elementi presenti nel vettore.
- La seconda direttiva serve per compilare linee di codice alternative fra loro a seconda che si è in fase di test del programma o in una situazione reale.
- la variabile intera nc serve per contare il numero di confronti effettuati
- la variabile n_elem memorizza il numero effettivo di celle utilizzate nel vettore
Attenzione non confondere una direttiva con una variabile: una direttiva è rivolta al compilatore per istruirlo di sostituire ad ogni occorrenza di NRO_ELEMENTI il numero 100 e non occupa memoria.