Quicksort
algoritmo di ordinamento dei dati / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Quicksort?
Riassumi questo articolo per un bambino di 10 anni
Quicksort è un algoritmo di ordinamento ricorsivo in place non stabile. Tale procedura ricorsiva viene comunemente detta partition: preso un elemento chiamato "pivot" da una struttura dati (es. array) si pongono gli elementi minori a sinistra rispetto al pivot e gli elementi maggiori a destra. L'operazione viene quindi reiterata sui due insiemi risultanti fino al completo ordinamento della struttura.
Quicksort | |
---|---|
Quicksort in esecuzione su una lista di numeri. La linea blu è il valore del pivot. | |
Classe | Algoritmo di ordinamento |
Struttura dati | Variabile |
Caso peggiore temporalmente | |
Caso ottimo temporalmente | |
Caso medio temporalmente | confronti |
Caso peggiore spazialmente | Dipende dalle implementazioni |
Ottimale | Spesso |
Il Quicksort, termine che tradotto letteralmente in italiano indica ordinamento rapido, è l'algoritmo di ordinamento che ha, nel caso medio, prestazioni migliori tra quelli basati su confronto. È stato ideato da Charles Antony Richard Hoare nel 1961.