Vertaile algoritmeja

Aja useita algoritmeja rinnakkain samalla syötteellä ja katso, missä kukin voittaa.

0 / 429 askelta

Kuplalajittelu vertailuja 0 · siirtoja 0

Lisäyslajittelu vertailuja 0 · siirtoja 0

Lomituslajittelu vertailuja 0 · siirtoja 0

Pikalajittelu vertailuja 0 · siirtoja 0

vertailu
siirto
lopullisella paikallaan
kädessä / jakoalkio
järjestetty osa

Jokainen askel on jokaisessa ajossa yksi vertailu tai yksi siirto, joten ensin valmistunut teki vähiten työtä.

Nopeus 24 askelta/s

Välilyönti: toisto tai tauko. Nuolinäppäimet: askel. Home ja End: alkuun tai loppuun.

Mitä vertailu näyttää

Neliölliset lajittelut, kuten kupla-, lisäys- ja valintalajittelu, tekevät satunnaisella datalla noin n²/2 vertailua, kun taas lomitus-, pika- ja kekolajittelu pysyvät lähellä n log₂ n:ää. Syötteen muoto muuttaa kuvaa: lisäyslajittelu tarvitsee lähes järjestetyllä datalla vain vähän yli n vertailua, ja pikalajittelu riippuu siitä, miten tasaisesti sen pivotit jakavat arvot.