Quicksort

• Il Quick Sort è un algoritmo di ordinamento che si basa sulla divisione iterativa della lista da ordinare:

  • si sceglie un elemento della lista detto perno (pivot);
  • si suddivide la lista in maniera che tutti gli elementi minori del perno si trovino alla sua sinistra e i maggiori alla sua destra;
  • si ripete la procedura sui due sottoinsiemi individuati;

Notes: