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:
3,99
Ietaupījums:
0,60 (15%)
Cena ar atlaidi*:
3,39
Pirkt
Identifikators:160491
Autors:
Vērtējums:
Publicēts: 28.12.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 7 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Šella metode    3
  Šella metodes piemērs    3
  Šella metodes efektivitātes salīdzināšana ar citām kārtošanas metodēm    5
  Empīriskā analīze    6
  Šella metodes algoritmi dažādās programmēšanas valodās    7
  Algoritms Pseudo-Code    7
  Algoritms C++    7
  Izmantotā literatūra    9
Darba fragmentsAizvērt

Šella metode
Lai būtiski samazinātu salīdzināšanu skaitu, nedrīkst salīdzināt tikai masīvā blakus novietotos elementus, bet jāsalīdzina arī elementi, kas atrodas tālu viens no otra.
Vēsturēs skatoties, Šella metode nosaukta par godu tās izgudrotājam Donaldam Šellam (Donald Shell), kurš šo algoritmu prezentēja pasaulei 1959.gadā. Vecāka laika raksti un atsauksmes šo kārtošanas metodi sauc par „Shell-Metzner” kārtošanas metodi par godu Marleneam Metzeneram Nortonam(Marlene Metzener Norton). Taču pats Metzeners ir atzinis, ka viņam neesot nekāda sakara ar šo kārtošanas metodi, un viņa vārdu nevajagot tur likt klāt.
Šis algoritms ir kārtošanas ar iespraušanu algoritma vispārināts gadījums. Kārtošanā ar iespraušanu daudz laika paņem daudzu elementu pārvietošana. Šella metode ir vienkāršs ievietošanas metodes paplašinājums, kas savu ātrumu iegūst, atļaujot attālāku elementu apmaiņas.

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 „Šella kārtošanas metode”.

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

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