1 / 13

Kārtošanas algoritmi

Kārtošanas algoritmi. Kārtošanas algoritmi sakārto skaitļu masīvu tā, lai katrs nākošais skaitlis virzienā pa labi būtu lielāks vai vienāds ar iepriekšējo. Nesakārtots masīvs:. 2. 7. 1. 15. 2. 2. 7. 1. 15. 2. Sakārtots masīvs:. Kārtošanas metožu veidi. “Naivā” kārtošanas metode

gali
Download Presentation

Kārtošanas algoritmi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Kārtošanas algoritmi Kārtošanas algoritmi sakārto skaitļu masīvu tā, lai katrs nākošais skaitlis virzienā pa labi būtu lielāks vai vienāds ar iepriekšējo. Nesakārtots masīvs: 2 7 1 15 2 2 7 1 15 2 Sakārtots masīvs:

  2. Kārtošanas metožu veidi • “Naivā” kārtošanas metode • “Burbuļa” kārtošanas metode • Šella kārtošanas metode • “Atspoles” kārtošanas metode • Binārās ievietošanas metode • Saliešanas metode • Hoara algoritms • u.c.

  3. Naivais kārtošanas algoritms(kārtošana ar izvēli) Datu kopa šajā algoritmā tiek sadalīta divās daļās - sakārtotajā un nesakārtotajā daļā. No nesakārtotās daļas tiek sameklēts piemērots elements, kurš kā nākošais ir jāliek sakārtotajā daļā, un tiek pievienots sakārtotajai daļai. Piemēram, no nesakārtotās daļas vienmēr paņem vismazāko elementu un pieliek to sakārtotajai daļai.

  4. Naivais kārtošanas algoritms • kārtošanas solis 2 7 1 15 2 Atrod mazāko skaitli Pārvieto to uz sākumu, apmainot to ar pirmo elementu, tālāk tas vairs nebūs jāpārvieto. Veidosies sakārtota virknes daļa.

  5. Naivais kārtošanas algoritms 2. kārtošanas solis 2 7 1 15 2 Sakārtotā masīva daļa Nesakārtotā masīva daļa Atrod nākošo mazāko skaitli nesakārtotajā virknes daļā. Pārvieto to uz sakārtoto virknes daļu, apmainot to ar nesakārtotās daļas pirmo elementu.

  6. Naivais kārtošanas algoritms 3. kārtošanas solis 2 7 1 15 2 Atrod nākošo mazāko skaitli Pārvieto to uz sakārtoto virknes daļu kā nākošo elementu apmainot to ar nesakārtotās daļas pirmo elementu..

  7. Naivais kārtošanas algoritms 4. kārtošanas solis 2 7 1 15 2 Atrod nākošo mazāko skaitli Šoreiz šis skaitlis jau turpina sakārtoto virknes daļu, tāpēc pārvietošana nav nepieciešama.

  8. Naivais kārtošanas algoritms Kārtošanas beigas 15 2 7 1 15 2 Pēdējais nesakārtotais virknes elements var būt tikai vislielākais, tas noslēdz sakārtoto virknes daļu.

  9. Burbuļa kārtošanas metode(apmaiņas kārtošana) Gaisa burbulis kļūst lielāks paceļoties līdz šķidruma augšpusei. Lielākie skaitļi “uzpeld”, mazākie savukārt “nogrimst”.

  10. Burbuļa kārtošanas metode 1. kārtošanas solis 2 7 1 15 2 7 ir lielāks 7 ir lielāks 15 ir lielāks 15 ir lielāks Nepieciešamas četras skaitļu salīdzināšanas. Notika divas skaitļu maiņas.

  11. Burbuļa kārtošanas metode 2. kārtošanas solis 7 1 2 15 2 2 ir lielāks 7 ir lielāks 7 ir lielāks Nepieciešamas trīs skaitļu salīdzināšanas. Notika divas skaitļu maiņas.

  12. Burbuļa kārtošanas metode 3. kārtošanas solis 2 7 1 15 2 2 ir lielāks Skaitļi ir vienādi Nepieciešamas divas skaitļu salīdzināšanas. Šoreiz nenotika skaitļu maiņa.

  13. Burbuļa kārtošanas metode 4. kārtošanas solis 2 7 1 15 2 2 ir lielāks Nepieciešama viena salīdzināšana. Šoreiz nenotika skaitļu maiņa. Kārtošana beigusies.

More Related