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:
4,99
Ietaupījums:
0,90 (18%)
Cena ar atlaidi*:
4,09
Pirkt
Identifikators:424033
Vērtējums:
Publicēts: 09.05.2011.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 1 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  DARBA UZDEVUMS    3
2.  ŠĶIROŠANAS ALGORITMI    3
2.1.  BUBBLE – SORT    3
2.2.  SELECT-SORT    4
2.3.  INSERT-SORT    5
2.4.  SHELL-SORT    7
2.5.  QUICK – SORT    8
3.  ALGORITMU BLOKSHĒMAS    10
3.1.  BUBBLE-SORT    10
3.2.  SELECT-SORT    10
3.3.  INSERT-SORT    11
3.4.  SHELL-SORT    11
3.5  QUICK-SORT    12
4.  PROGRAMMAS LISTINGS - SOURCE    13
5.  EKSPERIMENTA GAITA    18
5.1.  EKSPERIMENTA REZULTĀTI    19
6.  SECINĀJUMI    23
7.  IZMANTOTO AVOTU UN LITERATŪRAS SARAKSTS    24
Darba fragmentsAizvērt

2.2. SELECT-SORT
Ātrāks par bubble-sort kārtošanas algoritmu. Algoritma darbības princips ir vienkāršs. Ir masīvs ar izmēru 10, algoritms iegaumē pašu pirmo elementu un meklē masīvā pašu mazāko skaitli. Kad mazākais ir atrasts, apmaina vietām ar pirmo elementu, bet ja masīva nav mazāka skaitļa par pirmo elementu, masīvs atstāj visu savās vietās, un pie nākamās pārbaudes jau iegaumē otru ciparu un sāk pārbaudi no jauna, ignorējot pašu pirmo elementu.

2.3. INSERT-SORT
Algoritma darbības princips ir sekojošs: masīva pirmo elementu pieņem kā jau sakārtotu, nākamajā pārbaudē salīdzina pirmo ar otro elementu, un ja pirmais elements ir lielāks par otro, elementus apmaina vietām. Nākamajā pārbaudē salīdzina trešo elementu ar otro, ja otrais ir lielāks par trešo apmaina vietām, bet šeit pārbaude nebeidzas, algoritms nākamajā solī pārbauda otro elementu ar pirmo elementu, un ja pirmais elements ir mazāks par otro, kas iepriekšējā solī bija apmainīts, atstāj to neskartu. Nākamajos soļos atkārto šīs darbības, kamēr nesakārtotais masīvs nepaliek tukšs, un algoritms apstājas.…

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 „Šķirošanas algoritmu salīdzināšana”.

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

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