Sadržaj
- Definicija - Što znači Quicksort?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Tehopedija objašnjava Quicksorta
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 C.A.R. Hoare ili Tony Hoare) 1960. godine za projekt strojnog prevođenja za National Physical Laboratory.Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedija objašnjava Quicksorta
Quicksort je algoritam koji se koristi za brzo razvrstavanje predmeta u nizu bez obzira koliko je niz. To je prilično skalabilan i djeluje relativno dobro za male i velike skupove podataka, a 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.