First page Back Continue Last page Overview Graphics
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: