Gyorsrendezés
Gyorsrendezés: interaktív kísérlet a(z) Algoritmusok működés közben alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.
A gyorsrendezés választ egy pivotot — itt a szakasz utolsó elemét (Lomuto-féle felosztás) —, és úgy rendezi át a szakaszt, hogy a kisebb elemek balra, a többiek jobbra kerüljenek. A pivot így a végleges helyére kerül, a két részt pedig ugyanígy rendezi. Átlagosan O(n log n), de ha a pivot rosszul oszt (például már rendezett vagy fordított tömbnél), O(n²)-re romlik.
Próbáld ki: Hasonlítsd össze a véletlen bemenetet a fordítottal. A fordított tömbnél a pivot mindig a legnagyobb vagy a legkisebb — figyeld, hogyan ugrik meg az összehasonlítások száma.
Gyakori kérdések
Mit mutat a(z) „Gyorsrendezés” kísérlet?
A gyorsrendezés választ egy pivotot — itt a szakasz utolsó elemét (Lomuto-féle felosztás) —, és úgy rendezi át a szakaszt, hogy a kisebb elemek balra, a többiek jobbra kerüljenek. A pivot így a végleges helyére kerül, a két részt pedig ugyanígy rendezi. Átlagosan O(n log n), de ha a pivot rosszul oszt (például már rendezett vagy fordított tömbnél), O(n²)-re romlik.
Hogyan próbálhatom ki: „Gyorsrendezés”?
Hasonlítsd össze a véletlen bemenetet a fordítottal. A fordított tömbnél a pivot mindig a legnagyobb vagy a legkisebb — figyeld, hogyan ugrik meg az összehasonlítások száma.
Dolgozatra készülsz?
Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.