Motivazione

Quick Sort funziona scegliendo un pivot e partizionando l’array intorno a esso: i valori più piccoli vanno da una parte, quelli più grandi dall’altra. Poi ogni parte viene ordinata allo stesso modo.

Perché imparare Quick Sort?

• Veloce nella pratica: in media viene eseguito in tempo O(n log n) ed è spesso più veloce di altri algoritmi di ordinamento O(n log n).
• Ampia diffusione: molte funzioni di ordinamento delle librerie standard si basano su Quick Sort o su una sua variante.
• Divide et impera: rafforza uno schema usato in molti algoritmi avanzati.
• Il pivot è importante: insegna come una singola scelta progettuale (il pivot) influisce sulle prestazioni, che possono variare da O(n log n) fino a O(n²).