Algoritmi un datu struktūras "Šķirošana ar Šella metodi (Shell Sort)" šķirošana C++
Uzdevumu var nosacīti iedalīt vairākās daļās: 1. uzzīmēt šķirošanas ar izvēli funkcijas blokshēmu; 2. uzrakstīt C++ funkciju, kas realizē šķirošanas ar ievietošanu 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 grafiku, kas atspoguļo nepieciešamā laika atkarību no masīva izmēra; 5. salīdzināt šķirošanas ar ievietošanu eksperimentu laikā iegūtos rezultātus ar šķirošanas ar burbuļa metodi, izvēles metodi, ievietošanas metodi iegūtajiem rezultātiem, izdarīt secinājumus.Tips: Cits
Apjoms: 8 Lpp.
Jomas:
Datori, elektronika un programmatūra
Publicēts: 5/18/2009
Faila izmērs: 133 Kb
Faila tips: .doc
Bez maksas:
