La notazione asintotica (6) Quick Sort

• 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;

Previous slide

Next slide

Back to the index

View Graphic Version

No notes for slide 33