Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
1,99
Ietaupījums:
0,24 (12%)
Cena ar atlaidi*:
1,75
Pirkt
Identifikators:827670
Autors:
Vērtējums:
Publicēts: 09.02.2009.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 1 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Teorija    3
  Praktisks pielietojums    6
  Izmantotā literatūra    10
Darba fragmentsAizvērt

Kārtošanas klasifikācija.
Kārtošana saturīgi ir objektu izvietošana secībā pēc noteikta likuma. Uzdevums ir sakārtot failu, kas sastāv no elementiem, kuri katrs satur atslēgu. Arī skaitļi, ko ievada, lai tos sakārtotu, tiek saukti par atslēgām (keys). Atslēgas, kas ir tikai daļa no elementa (parasti maza daļa), tiek lietotas kārtošanas kontrolei. Proti, elementi tiek sakārtoti tā, lai to atslēgas atrastos noteiktā secībā.

Kritēriji:
Kārtošanas metodēm ir ļoti daudz dažādu kritēriju, kas tās var loģiski apvienot vienā grupā. Visbiežāk izmantotie kritēriji ir:

iekšējā un ārējā kārtošana: ja visi kārtojamie dati ietilpst atmiņā, tad ar tiem var bez jebkādām liekām problēmām. Pa tiem var pārvietoties vairākas neatkarīgas norādes. No otras puses, ja kārtojamie dati neietilpst atmiņā (fails tiek kārtots uz cietā diska vai kādām citām iekārtām), tad pieejas veids ir ierobežots. Ja kāds bloks ir ielādēts, tad ir svarīgi izdarīt ar to visas iespējamās darbības, pirms sākt darbu ar citu bloku. Rezultātā daudzas tehnoloģijas, ko var labi izmantot iekšējai kārtošanai, absolūti nav piemērotas ārējai.

kārtošana uz vietas un kārtošana, izmantojot papildus datu struktūras: dažas kārtošanas metodes neizmanto nekādu papildus atmiņu, tās tikai pārkārto datus jau aizņemtajās pozīcijās (konstanta atmiņas daudzuma, kas nav atkarīgs no kārtojamo datu daudzuma, izmantošana arī atbilst šai paradigmai). Citas metodes izmanto papildus atmiņu, piemēram, MergeSort un TreeSort prasa kārtošanas rezultātu novietot citā vietā nekā sākotnējos datus. Kārtošanu var veikt gan ar masīvu, gan sarakstu palīdzību. Dažas klasiskās kārtošanas metodes atļauj vienlīdz efektīvu risinājumu abām datu struktūrām, taču ir metodes, kuras vairāk piemērotas vienai noteiktai datu struktūrai.…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Atspoles kārtošanas algoritms”.

Saite uz darbu:
https://www.atlants.lv/w/827670

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties