Datu šķirošanas algoritms

Vikipēdijas lapa
Pārlēkt uz: navigācija, meklēt

Datu šķirošanas algoritms ir algoritms, kas dota saraksta elementus sakārto noteiktā kārtībā. Visbiežāk izmantotās ir skaitliskā un leksikogrāfiskā šķirošana.

Efektīva kārtošana ir svarīga citu algoritmu izmantošanai (piemēram, meklēšanas un apvienošanas algoritmu), kuru izpildīšanai nepieciešami sakārtoti elementi. Kārtošana arī realizē cilvēkam ērtāk uztveramāku datu pārskatu.

Šķirošanas algoritmam ir jāatbilst šādiem kritērijiem:

  • Datu izvadam jābūt augošā secībā (katrs nākamais elements ir lielāks par iepriekšējo)
  • Izvads ir permutācija.

Vispopulārākais un viens no vienkāršākajiem kārtošanas algoritmiem ir burbuļa metode (angļu: Bubble sort).

Klasifikācija[labot šo sadaļu | labot pirmkodu]

Datu šķirošanas metodes izšķir pēc zemāk minētajiem kritērijiem.

  • Pēc datu atrašanās vietas:
  1. Iekšējā šķirošanas metode - pielieto datiem, kas pilnībā ietilpst operatīvajā atmiņā
  2. Ārējā šķirošanas metode - pielieto datiem, kas daļēji vai pilnībā atrodas uz ārējiem nesējiem
  • Pēc datu tipa:
  1. Lineārā šķirošanas metode - apstrādā datus bez jebkādas papildinformācijas;
  2. Nelineārā šķirošanas metode - paredz kādu konkrētu datu struktūru izmantošanu.