Quicksort

Quicksort è un algoritmo sviluppato nel 1962 da C.A.R. Hoare è stato sviluppato.
Viene utilizzato per ordinare i dati e, come dice il nome stesso, questo algoritmo di ordinamento colpisce per il suo ordinamento veloce, anche con grandi quantità di dati.
Di solito scegli un elemento pivot nel mezzo, il cosiddetto punto di svolta, e lo usi per dividere il database in due segmenti.
Viene quindi effettuato un confronto per verificare se gli elementi nel segmento sinistro sono più piccoli dell`elemento di confronto selezionato (elemento pivot) e gli elementi nel segmento destro sono più grandi.
I sottosegmenti vengono quindi nuovamente suddivisi utilizzando nuovi elementi pivot e confrontati con essi.
Questo processo continua finché alla fine tutti i segmenti sono costituiti da un elemento e quindi formano anche una sequenza ordinata.
Quicksort è generalmente considerato l`algoritmo di ordinamento più veloce.