Generic quicksort 28 Novembre 2007
Posted by fripp in Algoritmi, C, Informatica, Ordinamento, Programmazione, Quicksort.Tags: algoritmi ordinamento, C, quicksort, void
17 comments
Nel post precedente ho parlato di come poter usar i void* in C come tipi generici da usare per render estremamente flessibile le funzioni e il codice in generale; ho parlato pure dellla funzione qsort della libreria standard del C che è l’esempio più concreto di come si possa fare uso dei void*.
In questo post scendo nei particolari del problema mettendo a vostra disposizione il codice di una mia implementazione generica del quicksort. Premetto che non mi soffermerò sull’algoritmo in se, visto che su internet ci sono abbondanti trattazioni al riguardo.
Ecco il blocco di codice:
