Sisältö
- Määritelmä - mitä Quicksort tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Quicksortin
Määritelmä - mitä Quicksort tarkoittaa?
Quicksort on suosittu lajittelualgoritmi, joka on käytännössä usein nopeampaa kuin muut lajittelualgoritmit. Se hyödyntää jako-ja-valloitus -strategiaa lajittelemaan nopeasti dataelementit jakamalla suuri ryhmä kahteen pienempään taulukkoon. Sen on kehittänyt Charles Antony Richard Hoare (tunnetaan yleisesti nimellä C.A.R. Hoare tai Tony Hoare) vuonna 1960 kansallisen fyysisen laboratorion konekääntämisprojektiksi.Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Quicksortin
Quicksort on algoritmi, jota käytetään lajittelemaan kohteet nopeasti taulukossa riippumatta siitä, kuinka suuri taulukko on. Se on melko skaalautuva ja toimii suhteellisen hyvin pienissä ja suurissa tietojoukkoissa, ja se on helppo toteuttaa pienellä ajan monimutkaisuudella. Se tekee tämän jakamalla ja valloittamalla -menetelmällä, joka jakaa yhden suuren matriisin kahteen pienempään ja toistaa sitten tämän prosessin kaikille luotuille matriiseille, kunnes lajittelu on valmis.
Pikavalintalgoritmi suoritetaan seuraavasti:
- Kääntöpiste valitaan taulukosta.
- Taulukko järjestetään uudelleen siten, että kaikki kääntöpistettä pienemmät arvot siirretään ennen sitä ja kaikki kääntöpistettä suuremmat arvot siirretään sen jälkeen, arvoilla, jotka vastaavat kääntösuuntaa kumpaankin suuntaan. Kun tämä on tehty, nivel on lopullisessa asennossa.
- Yllä oleva vaihe toistetaan jokaiselle pienempien arvojen alaryhmälle, samoin kuin tehdään erikseen suurempien arvojen alaryhmälle.
Tätä toistetaan, kunnes koko taulukko on lajiteltu.