Sadržaj:
Definicija - Što znači Quicksort?
Quicksort je popularan algoritam sortiranja koji je u praksi često brži u usporedbi s drugim algoritmima za sortiranje. Koristi strategiju dijeljenja i osvajanja za brzo razvrstavanje podataka s dijeljenjem velikog niza u dva manja polja. Razvio ga je Charles Antony Richard Hoare (poznatiji kao CAR Hoare ili Tony Hoare) 1960. godine za projekt strojnog prevođenja za Nacionalni fizikalni laboratorij.Tehopedija objašnjava Quicksorta
Quicksort je algoritam koji se koristi za brzo razvrstavanje predmeta u nizu bez obzira koliko je niz. Prilično je skalabilan i djeluje relativno dobro za male i velike skupove podataka i lako ga je implementirati s malo složenosti vremena. To se postiže dijeljenjem i osvajanjem metode koja dijeli jedan veliki niz na dva manja i zatim ponavlja ovaj postupak za sve stvorene nizove dok vrsta ne bude gotova.
Algoritam za quicksort izvodi se na sljedeći način:
- Iz matrice se bira točka zaokreta.
- Niz je raspoređen tako da se prije njega pomiču sve vrijednosti manje od stožera, a nakon njega pomiču se sve vrijednosti veće od stožera, pri čemu su vrijednosti jednake stopi. Kad se to učini, osovina je u svom konačnom položaju.
- Gornji korak se ponavlja za svaki podred manjih vrijednosti, kao i zasebno za podraslu s većim vrijednostima.
To se ponavlja sve dok se cijeli niz ne razvrsta.
