Tietorakenteet ja algoritmit syksy 2020

Lomitusjärjestäminen

Toteuta lomitusjärjestäminen kurssikirjan pseudokoodin perusteella Javalla tai Pythonilla.

Testaa algoritmia syötteillä, jossa on satunnaisessa järjestyksessä luvut 1..n.

Pseudokoodissa käytetty merkki / tarkoittaa pyöristystä kokonaisluvuksi alaspäin (Pythonissa merkitään //).
Määrittele apu ennen järjestämistä yhtä suureksi kuin taulu ja käytä samaa taulukkoa tai listaa koko algoritmin ajan.

Kun n = 10³, järjestämiseen kuluu aikaa sekuntia.

Kun n = 10⁴, järjestämiseen kuluu aikaa sekuntia.

Kun n = 10⁵, järjestämiseen kuluu aikaa sekuntia.

Kirjoita tähän toteuttamasi algoritmin koodi:

The deadline for this task has passed but you can still check your answers