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:
2,49
Ietaupījums:
0,37 (15%)
Cena ar atlaidi*:
2,12
Pirkt
Identifikators:415303
Vērtējums:
Publicēts: 27.12.2013.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 5 vienības
Atsauces: Nav
Laikposms: 2013.g. - 2013.g.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Kaudze (Heap sort)    4
1.1.  Pārskats    4
1.2.  Kas ir kaudze    4
1.3.  Kaudzes algoritms (mazākā elementa izmešana)    5
1.4.  Kārtošana ar kaudzi (Heap Sort)    7
1.5.  Kaudzes kārtošanas algoritms    7
1.6.  Kaudzes kārtošanas algoritma realizācija C++    9
1.7.  Piemērs    10
1.7.1.  Izveido kaudzi    10
1.7.2.  Kārto kaudzi    10
  Secinājumi    11
  Izmantotais izziņas avotu saraksts    12
Darba fragmentsAizvērt

1.4. Kārtošana ar kaudzi (Heap Sort)
Ja rindu ar prioritāti realizējam ar kaudzes palīdzību, tad nav nepieciešama papildus atmiņa, t.i. kaudzi var realizēt tajā pašā tabulā, kurā atrodas kārtojamie elementi. Indekss i tabulā nosaka robežu starp sakārtoto un nesakārtoto tabulas daļu. Kaudze ir realizēta nesakārtotajā daļā: intervālā A[i..n-1]. Kaudzes sakne (mazākais elements) atrodas labajā pusē pozīcijā A[n-1]. Līdz ar to kaudze dilst no kreisās puses, bet sakārtotā daļa, aizņemot kaudzes atbrīvoto vietu, pieaug no labās puses. Indekss i pavirzās pa labi un nosaka jauno robežu.
Algoritma ideja: samainām kaudzes sakni ar pašu kreisāko elementu nesakārtotajā daļā un veicam kaudzes "atjaunošanas darbus" ar procedūras Heapify palīdzību. Darbojoties ar kaudzi algoritmā Heapify ir jāatceras, ka atšķirībā no kaudzes standartrealizācijas tabulā (no kreisās uz labo), šoreiz kaudze ir apgriezta otrādi (no labās uz kreiso).

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 „Kaudze”.

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

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