Quicksort

Saturs

• Definīcija - ko nozīmē Quicksort?
• Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
• Techopedia skaidro Quicksort

Definīcija - ko nozīmē Quicksort?

Quicksort ir populārs šķirošanas algoritms, kas praksē bieži ir ātrāks nekā citi šķirošanas algoritmi. Tas izmanto dalīšanas un iekarošanas stratēģiju, lai ātri kārtotu datu vienumus, sadalot lielu masīvu divos mazākos masīvos. To izstrādāja Čārlzs Antonijs Ričards Hoare (pazīstams kā C.A.R. Hoare vai Tonijs Hoārs) 1960. gadā Nacionālās fizikālās laboratorijas mašīntulkošanas projektam.

Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

Techopedia skaidro Quicksort

Quicksort ir algoritms, ko izmanto, lai ātri kārtotu masīva vienumus neatkarīgi no tā, cik liels ir masīvs. Tas ir diezgan mērogojams un darbojas salīdzinoši labi maziem un lieliem datu kopumiem, un to ir viegli ieviest ar nelielu laika sarežģītību. Tas tiek darīts, izmantojot dalīšanas un iekarošanas metodi, kas vienu lielu masīvu sadala divos mazākos un pēc tam atkārto šo procesu visiem izveidotajiem masīviem, līdz kārtošana ir pabeigta.

Quicksort algoritms tiek veikts šādi:

1. No masīva tiek izvēlēts šarnīra punkts.


2. Masīvs tiek pārkārtots tā, ka visas vērtības, kas ir mazākas par šarnīru, tiek pārvietotas pirms tā, un visas vērtības, kas ir lielākas par šarnīru, tiek pārvietotas pēc tā, ar vērtībām, kas vienādas ar šarnīra virzienu abos virzienos. Kad tas ir izdarīts, šarnīrsavienojums ir galīgajā stāvoklī.


3. Iepriekš minēto darbību atkārto katrai mazāku vērtību apakšgrupai, kā arī veic atsevišķi apakšgrupai ar lielākām vērtībām.

To atkārto, līdz viss masīvs ir sakārtots.