Praktikum nr 13

Sorteerimine

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


Kursuse veebis on materjal, mis räägib sorteerimisest ja esitab algoritmid Pythonis.
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.


Vajalikud abivahendid on:
1) juhuslike arvude generaator: funktsioon rand(), (mida loed välja funktsiooni päise kirjedusest int rand(void)??)
Väljastatavd juhuarvud on vähemalt 32-bitised täisarvud. Lisaks tuleb nüüd generaatorit kindlasti algväärtustada (srand())
Kuidas saada täisarv ebavajalikult suurest vahemikust kuhugi inimlikematesse ja soovitud piiridesse? Näiteks leides jääki 
(tehe %)
2) ajamõõtmise funktsioon: aja fikseerimise funktsioon clock() annab ajakulu programmi töö algusest.

Mõlema punkti kohta näite leiad programmidest jada?_clockiga.c (sorteerimata näidete hulgas).