Izziv 4
Completion requirements
Opened: Monday, 25 March 2024, 12:01 AM
Due: Sunday, 31 March 2024, 11:59 PM
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.