Vediamo uno storico e performante algoritmo di ordinamento basato sull’approccio divide et impera: il quicksort. Vediamo la sua implementazione in C e cechiamo di capire le sue prestazioni nel caso peggiore e nel caso medio.
👉 Informazioni sull’algoritmo: https://it.wikipedia.org/wiki/Quicksort