Kas kolmesuunaline kiirsorteerimine on stabiilne?
Kas kolmesuunaline kiirsorteerimine on stabiilne?

Video: Kas kolmesuunaline kiirsorteerimine on stabiilne?

Video: Kas kolmesuunaline kiirsorteerimine on stabiilne?
Video: Обзор ЛУЧШЕГО штатива за 29$ | JOILCAN TRIPOD MH1 2024, Märts
Anonim

3 - kiire sorteerimise viis algoritm

See ei ole stabiilne ! Vältige kasutamist kiire sorteerimine juhtudel, kui stabiilsus on hädavajalik. See kasutab O(log(n)) lisaruumi, miks? Rekursiooni tõttu.

Samamoodi saab QuickSorti muuta stabiilseks?

Väidetavalt on sorteerimisalgoritm stabiilne kui see säilitab kirjete suhtelise järjekorra võtmete võrdsuse korral. A stabiilne Algoritm toodab esimese väljundi. QuickSort on ebastabiilne algoritm, sest me teha elementide vahetamine vastavalt pivoti asendile (arvestamata nende algseid positsioone).

milline on QuickSorti ajaline keerukus? Kuigi QuickSorti halvimal juhul keerukus on O(n2), mis on rohkem kui paljud teised sortimisalgoritmid Ühenda sortimine ja Heap Sort, QuickSort on kiirem praktika, kuna selle sisemist silmust saab tõhusalt rakendada enamikus arhitektuurides ja enamikus reaalmaailma andmetes.

Milline sorteerimisalgoritm on seda arvestades stabiilne?

A sorteerimisalgoritm väidetavalt on stabiilne kui kaks võrdsete võtmetega objekti ilmuvad sorteeritud väljundis samas järjekorras, nagu nad on sorteeritavas sisendmassiivis. Mõned sorteerimisalgoritmid on stabiilne olemuselt nagu Insertion sorteerida , Ühendage Sorteeri , Mull Sorteeri , jne.

Miks valiku sortimine ei ole stabiilne?

Selle muutmine ei tohiks olla liiga raske ebastabiilse valiku sortimine algoritmiks saada stabiilne . Üldjuhul – sa oled mitte õige. Valiku sortimine on ebastabiilne . Kui kasutate massiivi asemel lingitud loendit ja sisestate elemendi vahetamise asemel õigesse kohta, valiku sorteerimine on stabiilne.

Soovitan: