Algoritmi un datu struktūras "Bubble Sort" šķirošana
Uzdevuma apraksts Uzdevumu var nosacīti iedalīt vairākās daļās: 1. uzzīmēt BubbleSort blokshēmu; 2. uzrakstīt C++ funkciju, kas realizē BubbleSort algoritmu veselu skaitļu masīvam; 3. izveidot testēšanas programmu, kas ģenerēs masīvus, šķiros tos un salīdzinās šķirošanai nepieciešamo patērēto laiku (milisekundēs); šķirot un ģenerēt trīs dažāda veida masīvus: pilnīgi sakārtotu masīvu, vidēji sakārtotu masīvu un pilnīgi nesakārtotu masīvu. 4. uzzīmēt trīs grafikus, kas atspoguļo nepieciešamā laika atkarību no masīva izmēra.Tips: Cits
Apjoms: 5 Lpp.
Jomas:
Datori, elektronika un programmatūra
Publicēts: 4/28/2009
Faila izmērs: 109 Kb
Faila tips: .doc
Bez maksas:
