Quicksort
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Quicksort
Cosa significa «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.
A quale glossario appartiene «Quicksort»?
«Quicksort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.