Šķirošanas algoritmu salīdzināšana

2.2. SELECT-SORT
Ātrāks par bubble-sort kārtošanas algoritmu. Algoritma darbības princips ir vienkāršs. Ir masīvs ar izmēru 10, algoritms iegaumē pašu pirmo elementu un meklē masīvā pašu mazāko skaitli. Kad mazākais ir atrasts, apmaina vietām ar pirmo elementu, bet ja masīva nav mazāka skaitļa par pirmo elementu, masīvs atstāj visu savās vietās, un pie nākamās pārbaudes jau iegaumē otru ciparu un sāk pārbaudi no jauna, ignorējot pašu pirmo elementu.

2.3. INSERT-SORT
Algoritma darbības princips ir sekojošs: masīva pirmo elementu pieņem kā jau sakārtotu, nākamajā pārbaudē salīdzina pirmo ar otro elementu, un ja pirmais elements ir lielāks par otro, elementus apmaina vietām. Nākamajā pārbaudē salīdzina trešo elementu ar otro, ja otrais ir lielāks par trešo apmaina vietām, bet šeit pārbaude nebeidzas, algoritms nākamajā solī pārbauda otro elementu ar pirmo elementu, un ja pirmais elements ir mazāks par otro, kas iepriekšējā solī bija apmainīts, atstāj to neskartu. Nākamajos soļos atkārto šīs darbības, kamēr nesakārtotais masīvs nepaliek tukšs, un algoritms apstājas.…