Izziv 4

Napišite program v Javi, ki uredi seznam z uporabo Quicksorta z dvemi pivoti, kot smo ga spoznali na vajah. Pri tem beležite čas za urejanje ter štejte vsako zamenjavo in vsako primerjanje.

Testiranje

Za vrednosti n od 5 do 10 ustvarite dve tabeli dolžine 2ⁿ. Ena tabela naj vsebuje naključno generirana števila, druga naj ima že naraščajoče urejena števila.

Izhod

Na standardni izhod izpišite tri preglednice: eno za čas, eno za zamenjave in eno za primerjave. V vrstice zapišite dolžino seznama, nato rezultat za seznam z naključnimi števili in na zadnje rezultat za urejen seznam.

Za kratke sezname (sami določite mejo, a naj bo pod 20) lahko uporabite poljuben sortirni algoritem, recimo urejanje z vstavljanjem.