Izziv 4

Napišite program v javi ali C++, ki tabelo uredi z uporabo algoritma dvopivotni quicksort, kot smo ga spoznali na vajah. Pri tem beležite čas za urejanje ter štejte vsako zamenjavo in vsako primerjavo.

Testiranje

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

Izhod

Na standardni izhod izpišite tri preglednice: eno za čas, eno za število zamenjav in eno za število primerjav. Vsaka preglednica naj ima tri stolpce: dolžina tabele, rezultat za tabelo z naključnimi števili in rezultat za urejeno tabelo.

Kratke tabele (neobvezno)

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