Quicksort
Verificato
Significato di «Quicksort»
Algoritmo di ordinamento basato sul divide et impera che sceglie un elemento pivot e partiziona l'array in valori minori e maggiori, ordinando ricorsivamente le parti. In media molto efficiente e in place, può degradare a prestazioni quadratiche con scelte sfortunate del pivot.
Fonti: Ordinamento per partizionamento; O(n log n) in media, O(n^2) nel caso peggiore; in place, non stabile. Hoare (1961); CLRS cap. 7; Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03