Tietorakenteet, syksy 2009
Palautuspäivä 23.10.2009
Toteuta kahdelle lajittelumenetelmälle luokat (saat ne melko suoraan
luennoista (esim. Insertion ja Quicksort)
voit myös tehdä jonkin muun lajittelumenetelmän.).
Tee niille ohjelma, jonka avulla voit generoida lajiteltavat aineistot
automaattisesti (esim. 100 – 10000 alkiota sopivin välein)
Käytä hyväksi Calendar – luokkaa (esitellään harjoituksissa). Saat sieltä
välineet mitata aikaa ohjelmassasi.
Testaa kokeellisesti pitääkö paikkansa, mitä ohjelman monimutkaisuudesta
teoriassa sanottiin.
Vertaa kahta lajittelumenetelmää ja raportoi saadut tulokset. Kumpaakin
menetelmää on testattava ainakin viidellä eri taulukon koolla ja vähintään
kolmella eri havainnolla/taulukon koko. Aineiston generoinnissa voit käyttää Random-luokan metodeja.
Liitä toimivan ohjelman
lisäksi selostus harjoitustyöstä, jossa yhtenä kohtana on tarkastelu ratkaisusi
tehokkuudesta.