Algoritmi un datu struktūras "Šķirošana ar Hoāra metodi (Quick Sort)" šķirošana C++

Uzdevumu var nosacīti iedalīt vairākās daļās: 1. uzzīmēt šķirošanas ar Hoāra metodi funkcijas blokshēmu; 2. uzrakstīt C++ funkciju, kas realizē šķirošanas ar Hoāra metodi 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, Šella metodi iegūtajiem rezultātiem, izdarīt secinājumus.
Tips: Referāts
Apjoms: 8 Lpp.
Jomas:

Datori, elektronika un programmatūra

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

Šodienas īpašā cena:

1.50 €

Pirkt

Bez maksas:

0,00 €

Turpināt
* - ievietojot savu darbu