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ä.
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.