Saliešanas kārtošana (vai MergeSort)
Saliešanas kārtošana atļauj kārtot atmiņā lielu failu pa gabaliņiem, tad katru gabaliņu ierakstīt atsevišķa failā. Kad izejas fails ir pilnīgi pārrakstīts sakārtotos gabaliņos, tie tiek apvienoti jaunā datu failā. Šīs metodes trūkums ir nepieciešamība pēc lielas diska platības – nepieciešams vairāk nekā 2 reizes lielāks diska apjoms, lai veiktu kārtošanu, nekā darot to ar citām metodēm.
Teorētiskā kārtošanas sarežģītība ir O(n*log(n)).
Saliešanas metodes algoritms
Saliešanas metodes darbības
1.Tiek salīdzināts dotās skaitļu virknes sākuma vērtība un beigu vērtība
Saliešanas metodes darbības
5. Virknes sākums ir vv – viduspunkts + 1
6. Tiek salīdzināts viduspunkts, kas ir arī sākums + 1 skaitlis, t.i. Salīdzina divus blakus esošos skaitļus.
7. Dotās virknes gadījumā 2 samainās vietām ar 1, jo 1 < 2
8. Tiek salīdzināti dotajā virknē 3 un 12 tākā 3 < 12 tie paliek savās esošajās vietās.
9. Tiek salīdzināti iepriekšējie divi pāri t.i. Četri skaitļi savā starpā pēc tam tiek salīdzināti nākošie divi pāri skaitļi un tad visi četri savā starpa, kad tādā veidā pārbaudīta virkne, tiek salīdzināti visi virknes skaitļi savā starpā.
Rezultātā tiek iegūta šāda pareizā secībā sakārtota virkne. …
