Praktikum nr 11
18.-20. aprill 2012

Sorteerimine

Kõigepealt veidi sorteerimismeetoditest (kiirsorteerimine, kuhjaga sorteerimine, loendamissorteerimine)


Kursuse veebis on kaks materjali, mis räägivad sorteerimisest, üks esitab algoritmid Pythonis ja teine Pascalis. 
Vali üks meetoditest, "tõlgi" see C-sse:

1. Saa aru, kuidas meetod töötab
2. Pane sama asi kirja C-s. NB! koosta funktsioon ja kontrolli teda peaprogrammi abil!
3. Katseta erinevate andmehulkadega (3 erinevat hulka) ja erinevate esialgsete järjestustega: segamini, kasvavas järjestuses
ja kahanevas järestuses, st tekib 3 x 3 = 9 mõõtmist - koosta tabel, kus on tulemused kirjas.


Sorteerimisks kuluva aja mõõtmise jaoks saab ideid programmidest jada?_clockiga.c (sorteerimata näidete hulgas).