메인 콘텐츠로 건너뛰기
Učilnica FRI 24/25
  • 홈
  • 더 보기
닫기
검색 입력 전환
한국어 ‎(ko)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
손님 계정으로 접속
로그인
Učilnica FRI 24/25
홈
모두 펼치기 모두 접기
  1. aps2uni
  2. 24. marec -- 30. marec
  3. Izziv 4

Izziv 4

완료 조건
Due: 일요일, 6 4월 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.

손님 계정으로 접속 (로그인)
Get the mobile app
Moodle 제공
Obvestilo o avtorskih pravicah