Generic quicksort

Novembre 28, 2007 | By fripp In Internet, frammenti di razionalitÃ |
FONTE: http://fripp.wordpress.com
E' LA TUA PRIMA VOLTA SU "IL BLOGGATORE"? SEGUI GRATIS I NOSTRI FEEDS!

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:

href="http://fripp.wordpress.com/(more…)