-
Kārtošana ar ievietošanu un burbuļkārtošanas metode
Nr. | Sadaļas nosaukums | Lpp. |
Anotācija | 2 | |
Ievads | 3 | |
Kārtošana ar ievietošanu | 4 | |
Burbuļkārtošanas metode | 5 | |
Burbuļkārtošanas metodes realizācija | 5 | |
Kārtošana ar ievietošanu un Burbuļkārtošanas algoritmu salīdzinājums | 6 | |
Klase Queue | 8 | |
Queue |
10 | |
Kopsavilkums | 11 | |
Izmantotā literatūra | 12 |
Kursa darba pirmajā tēma tiek aprakstīt un parādīti divi kārtošanas algoritmi kārtošana ar ievietošanas un burbuļkārtošanas. Tās ir tikai divas no daudzajām kārtošanas algoritmiem visā pasaulē. No šiem abiem algoritmiem burbuļkārtošanas algoritms ir daudz lēnāks par kārtošanu ar ievietošanas metodi, kas tiek arī parādīts vizuāli.
Kursa darba otrajā tēma tiek apskatīta tēma Queue jeb rinda, kā izveidot rindas, kā dzēst rindu un pievienot. Lai labāk varētu to izprast ir programma, kas ļoti labi parāda rinda izveidošanu, pievienošanu un dzēšanu.
Kārtošana ar ievietošanas metodi ir algoritms un to var realizēt ar funkciju InsertionSort().
Kārtošanai ar ievietošanas metodi pamata ideja ir paņemt mazāko saraksta elementu un ielikt viņu attiecīgajā saraksta pozīcijā. Kārtošana ar ievietošanas metodi ir ļoti līdzīga kārtošanai ar burbuļa metodi, bet tā ir daudz efektīvāka. Šķirotā saraksta garums aug pa vienam, kad jauna elementa tiek ievietota sakārtotajā sarakstā attiecīgajā vietā. Tādā veidā atlikušās elementus ievieto sakārtotajā sarakstā pa vienam elementam vienā reizē. 1.attēla elementi, kuri ir iekš zaļā taisnstūra ir jau sakārtoti palielinošā secībā.…
Kursa darbā tiek apskatītas divas tēmas. Mācību priekšmetā “Algoritmi un datu struktūras” bija jāapskata un jāizpēta, izvēlētās tēmas. Izmantojot „Algoritmi un datu struktūras” lekcijas materiālus un internetu tiek izskaidrotas izvēlētās tēmas un viņu galvenie aspekti.
Kursa darbā tiek izpētīti divi kārtošanas algoritmi 1) Kārtošana ar ievietošanu jeb angliski Insertion short un 2) Burbuļkārtošana jeb angliski Bubble Sort. Šajā darbā tiek apskatīts abu kārtošanas principi, kuri tiek parādīti vizuāli un izskaidroti. Tēmas beigās tiek salīdzināti abi kārtošanas algoritmi un to ātrdarbība jeb vektspēja, kuri tiek parādīti grafiski.
Kursa darbā tiek izpētīta tēmas par klasi Queue, Queue