Datu Šķirošanas Algoritms

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

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.


Tags:

AlgoritmsBurtsSkaitlis

🔥 Trending searches on Wiki Latviešu:

Ozols (reperis)Pirmais pasaules karšTumsa (grupa)Amerikas Savienotās ValstisLeģionāru slimībaKanādaZemeFašismsPļaviņasLihtenšteinaLatvijas kultūrvēsturiskie novadiHorvātijaLatvijas nacionālie simboliLatvijas PSRApvienoto Nāciju OrganizācijaParīzeGaujaDzelzs priekškarsOperaIevērojamākās Latvijas personībasEiropas PadomeDezoksiribonukleīnskābeGaiziņšMorfoloģijaParalēlās mātesLatvijas Republikas nodokļu sistēmaPiena CeļšC reaktīvais olbaltumsParastais ozolsTurcijas pilsētu uzskaitījumsSalikts sakārtots teikumsSpānijaXXVII Vispārējie latviešu Dziesmu un XVII Deju svētkiKukaiņiEirozonaRīgas DomsMeteņiJānis ČaksteZiloņiMarija AntuaneteZiemeļkorejaPārspriedumsIveta KažokaLatvijas karogsEifeļa tornisValstu uzskaitījums pēc iedzīvotāju skaitaLubānsUzvaras parksPrāta VētraPičasDobeles novada ciemu uzskaitījumsKurzemes un Zemgales hercogisteValdis DombrovskisGrindeksMelngalvju namsRīgas domeSenā DivupeNīderlandiešu valodaRudā lapsaLatvijas pilsētu ģerboņiGoogle tulkotājsDžezsPasaules Veselības organizācijaDzelzsMannaIndijas okeānsRainisSirreālismsJosifs StaļinsLatvijas upju uzskaitījumsApvienotā KaralistePesticīdiBebriKaspijas jūraLaima (zīmols)Latvijas īpaši aizsargājamās dabas teritorijasGarīdzniecība🡆 More