Algoritmi un datu struktūras "Šķirošana ar izvēli (selection 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 izvēli 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 izvēli eksperimentu laikā iegūtos rezultātus ar šķirošanas ar burbuļa metodi iegūtajiem rezultātiem, izdarīt secinājumus.
Tips: Cits
Apjoms: 7 Lpp.
Jomas:

Datori, elektronika un programmatūra

Publicēts: 5/18/2009
Faila izmērs: 141 Kb
Faila tips: .doc

Šodienas īpašā cena:

1.50 €

Pirkt

Bez maksas:

0,00 €

Turpināt
* - ievietojot savu darbu