Vērtējums:
Publicēts: 25.06.2008.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 2 vienības
Atsauces: Nav
  • Konspekts 'Kārtošanas metodes', 1.
  • Konspekts 'Kārtošanas metodes', 2.
  • Konspekts 'Kārtošanas metodes', 3.
  • Konspekts 'Kārtošanas metodes', 4.
  • Konspekts 'Kārtošanas metodes', 5.
  • Konspekts 'Kārtošanas metodes', 6.
  • Konspekts 'Kārtošanas metodes', 7.
  • Konspekts 'Kārtošanas metodes', 8.
  • Konspekts 'Kārtošanas metodes', 9.
  • Konspekts 'Kārtošanas metodes', 10.
  • Konspekts 'Kārtošanas metodes', 11.
  • Konspekts 'Kārtošanas metodes', 12.
  • Konspekts 'Kārtošanas metodes', 13.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Lineārā izvēle    3
  Apraksts un klasifikācija    3
  Pascal programmas teksts    4
  Piemērs    5
  Kaudze    6
  Apraksts un klasifikācija    7
  C++ programmas teksts    8
  Piemērs    9
  Tabula ar šķirošanas metožu laikiem    12
  Izmantotā literatūra    13
Darba fragmentsAizvērt

Salīdzinot ar citām kārtošanas metodēm, lineārā izvēle ir viena no vienkāršākajām. Kārtojot masīvu tiek ņemts pirmais nesakārtotais elements un salīdzināts ar pārējiem nesakārtotajiem masīva elementiem. Atrodot kādu elementu, kas ir mazāks vai lielāks (atkarīgs no tā vai nepieciešams kārtot augošā vai dilstošā secībā) ar turpmāko masīvu tiek salīdzināts atrastais elements. Šādi izejot cauri visam masīvam tiek atrasts mazākais vai lielākais nesakārtotais elements un pēc tam pārvietots uz sev atbilstošo pozīciju masīvā. Lielākais mīnus šai kārtošanas metodei nesamērojami daudz salīdzināšanas starp skaitļiem, kas pagarina algoritma izpildes laiku, tomēr tā aizņem ļoti maz vietas operatīvajā atmiņā, un papildus masīva elementiem ir nepieciešami tikai daži mainīgie. Sagaidāmais salīdzinājumu skaits ir ļoti liels, savukārt sagaidāmais pārvietojumu skaits ir elementu skaits
Lineārā izvēle klasificējas kā:
1.iekšējā metode,
2.lineārā metode,
3.vienkāršā metode,
4.minimāla metode,
5.izvēles metode.…

Atlants