Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. aps2uni
  2. 24. marec -- 30. marec
  3. Izziv 4

Izziv 4

Sorry, this activity is currently hidden
Completion requirements
Due: Sunday, 6 April 2025, 11:59 PM

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 2n. 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.

You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah