Izziv 4
Zahteve zaključka
Odprto: ponedeljek, 25. marec 2024, 00.01
Rok za oddajo: nedelja, 31. marec 2024, 23.59
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 2n. 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.