-
Šķirošanas algoritmu salīdzināšana
Nr. | Sadaļas nosaukums | Lpp. |
1. | DARBA UZDEVUMS | 3 |
2. | ŠĶIROŠANAS ALGORITMI | 3 |
2.1. | BUBBLE – SORT | 3 |
2.2. | SELECT-SORT | 4 |
2.3. | INSERT-SORT | 5 |
2.4. | SHELL-SORT | 7 |
2.5. | QUICK – SORT | 8 |
3. | ALGORITMU BLOKSHĒMAS | 10 |
3.1. | BUBBLE-SORT | 10 |
3.2. | SELECT-SORT | 10 |
3.3. | INSERT-SORT | 11 |
3.4. | SHELL-SORT | 11 |
3.5 | QUICK-SORT | 12 |
4. | PROGRAMMAS LISTINGS - SOURCE | 13 |
5. | EKSPERIMENTA GAITA | 18 |
5.1. | EKSPERIMENTA REZULTĀTI | 19 |
6. | SECINĀJUMI | 23 |
7. | IZMANTOTO AVOTU UN LITERATŪRAS SARAKSTS | 24 |
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.…
Tā ir pati vienkāršākā no kārtošanas metodēm. Bet nav ieteicama lieliem masīviem, jo katru elementu pārbaudei aizies daudz laika. Burbuļa metode kārtošanas process sastāv no vairākām sērijām. 1) Salīdzina katra pāra blakus esošos elementus no paša sākuma masīva, un, ja tie ir apgrieztā kārtībā (3, 2), tad tos apmaina vietām (2, 3). 2) Ja vismaz viena apmaiņa notika, cikls iet tālāk salīdzināt, un, ja vajag apmaina. 3) Ja masīvā izmērs ir 10 vienības, cikla pārbaudes strādās 10 reizes, bet ar katru nākamo reizi uz vienu elementu mazāk pārbaudīs.