Tartalom
- Meghatározás - Mit jelent a Quicksort?
- Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
- A Techopedia magyarázza a Quicksortot
Meghatározás - Mit jelent a Quicksort?
A Quicksort egy népszerű válogatási algoritmus, amely a gyakorlatban gyakran gyorsabb, mint más rendezési algoritmus. Az osztási és meghódítási stratégiát használja az adatelemek gyors rendezéséhez, ha egy nagy tömböt két kisebb tömbre oszt fel. Ezt Charles Antony Richard Hoare (közismert néven C.A.R. Hoare vagy Tony Hoare) fejlesztette ki 1960-ban a Nemzeti Fizikai Laboratórium gépi fordításának projektjeként.Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
A Techopedia magyarázza a Quicksortot
A Quicksort egy olyan algoritmus, amelynek segítségével gyorsan elrendezhetők a tömbön belüli elemek, függetlenül attól, hogy mekkora a tömb. Meglehetősen skálázható, viszonylag jól működik kis és nagy adatkészleteknél, és könnyű megvalósítani, kevés bonyolultsággal. Ezt megosztási és hódítási módszerrel hajtja végre, amely egy nagy tömböt ketté oszt fel, majd ismételje meg ezt a folyamatot az összes létrehozott tömb számára, amíg a rendezés befejeződik.
A gyorskeresési algoritmust a következőképpen hajtjuk végre:
- A tömbből egy fordulópontot választunk.
- A tömb átrendezése úgy történik, hogy az összes forgatókészletnél kisebb érték elmozduljon előtte, és az összes forgatókészletnél nagyobb érték elmozduljon utána, az értékek megegyeznek a forgás mindkét irányba. Amikor ez megtörtént, a pivot a végső helyzetében van.
- A fenti lépést megismételjük minden kisebb értékű alcsoport esetében, és külön-külön megismételjük a nagyobb értékekkel rendelkező alcsoport számára.
Ezt addig ismételjük, amíg a teljes tömb rendezésre nem kerül.