Autors:
Vērtējums:
Publicēts: 15.01.2018.
Valoda: Latviešu
Līmenis: Vidusskolas
Literatūras saraksts: Nav
Atsauces: Nav
  • Prezentācija 'Datu kārtošanas algoritmi', 1.
  • Prezentācija 'Datu kārtošanas algoritmi', 2.
  • Prezentācija 'Datu kārtošanas algoritmi', 3.
  • Prezentācija 'Datu kārtošanas algoritmi', 4.
  • Prezentācija 'Datu kārtošanas algoritmi', 5.
  • Prezentācija 'Datu kārtošanas algoritmi', 6.
Darba fragmentsAizvērt

Bubble jeb burbuļa
1. Ejot cauri datu kopai, salīdzina katrus blakus esošos elementus, un pēc nepieciešamības tos samaina vietām (swap)
2. Kārtošanu apstādina, līdz vairs nekas nav jāmaina vietām
Pats nepraktiskākais algoritms

Insert jeb ievietošanas
1. Ņem kopas 2. elementu un pārbauda ar pirmo, ievieto atbilstošajā vietā
2. Meklē atbilstošo vietu pārējiem elementiem, salīdzinot ar sakārtotās daļas elementiem

Elementa n atbilstošā vieta – (n-1) ir mazāks par n un (n+1) ir lielāks par n
Neefektīvi lielos masīvos

Autora komentārsAtvērt
Atlants