Kazalo:
Opredelitev - Kaj pomeni Quicksort?
Quicksort je priljubljen algoritem za razvrščanje, ki je v praksi pogosto hitrejši v primerjavi z drugimi algoritmi za razvrščanje. Uporablja strategijo delitve in osvojitve za hitro razvrščanje podatkovnih elementov z deljenjem velikega niza na dva manjša niza. Leta 1960 ga je razvil Charles Antony Richard Hoare (splošno znan kot CAR Hoare ali Tony Hoare) za projekt strojnega prevajanja za National Physical Laboratory.Tehopedija razlaga Quicksorta
Quicksort je algoritem, ki se uporablja za hitro razvrščanje predmetov v matriki, ne glede na to, kako velik je niz. Je precej razširljiv in deluje razmeroma dobro za majhne in velike nabore podatkov ter ga je enostavno izvajati z malo časovne zapletenosti. To stori z metodo delitve in osvojitve, ki en sam velik niz razdeli na dva manjša in nato ta postopek ponavlja za vse ustvarjene matrike, dokler sorta ni končana.
Algoritem quicksort se izvede na naslednji način:
- Iz matrike je izbrana vrtilna točka.
- Niz je preurejen, tako da se pred njim premaknejo vse vrednosti manjše od vrtička in se po njem premaknejo vse vrednosti, večje od vrtička, pri čemer se vrednosti, ki so enake vrtenju, premikajo v obe smeri. Po tem je vrtišče v končnem položaju.
- Zgornji korak se ponovi za vsako podpolje manjših vrednosti, kot tudi ločeno za podrebro z večjimi vrednostmi.
To se ponavlja, dokler ni urejen celoten niz.
