Izziv 4
Требуемые условия завершения
Открыто с: понедельник, 25 марта 2024, 00:01
Срок сдачи: воскресенье, 31 марта 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.