Sisu
- Definitsioon - mida Quicksort tähendab?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Quicksort
Definitsioon - mida Quicksort tähendab?
Quicksort on populaarne sortimisalgoritm, mis on praktikas sageli kiirem kui teised sortimisalgoritmid. See kasutab jagamise ja vallutamise strateegiat andmeüksuste kiireks sorteerimiseks, jagades suure massiivi kaheks väiksemaks massiiviks. Selle töötas välja Charles Antony Richard Hoare (üldtuntud kui C.A.R. Hoare või Tony Hoare) 1960. aastal riikliku füüsikalabori masintõlke projekti jaoks.Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Quicksort
Quicksort on algoritm, mida kasutatakse massiivis olevate üksuste kiireks sortimiseks, ükskõik kui massiiv on. See on üsna skaleeritav ja töötab suhteliselt hästi väikeste ja suurte andmekogumite korral ning on hõlpsasti rakendatav vähese keerukusega. See toimub jagamise ja vallutamise meetodi abil, mis jagab ühe suure massiivi kaheks väiksemaks ja seejärel korratakse seda protsessi kõigi loodud massiivide jaoks, kuni sortimine on lõpule viidud.
Quicksort algoritm viiakse läbi järgmiselt:
- Massiivist valitakse pöördepunkt.
- Massiivi järjestatakse ümber nii, et kõik pöördtagatisest väiksemad väärtused teisaldatakse enne seda ja kõik keskmisest suuremad väärtused teisaldatakse pärast seda, väärtustega, mis võrduvad pöörde pöörlemissuunaga ükskõik kummale poole. Kui see on tehtud, on pöördtelg oma lõppasendis.
- Ülaltoodud sammu korratakse iga väiksema väärtusega alammassiivi jaoks, samuti tehakse seda eraldi suuremate väärtustega alammassiivi jaoks.
Seda korratakse, kuni kogu massiiv on sorteeritud.