Šella kārtošanas metode / Konspekts / ID: 160491

Autors: jesboy (4)

Vērtējums:

Publicēts: 28.12.2010.

Valoda: Latviešu

Līmenis: Augstskolas

Literatūras saraksts: 7 vienības

Atsauces: Nav

Izvērst priekšskatu

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

Darbu komplekts:

IZDEVĪGI pirkt komplektā ➞ ietaupīsi −5,98 €

Binārās ievietošanas metode
Konspekts7 Datori, elektronika, programmēšana
Lēmumu analīzes metodes
Konspekts6 Datori, elektronika, programmēšana
Šella kārtošanas metode
Konspekts6 Datori, elektronika, programmēšana

Materiālu komplekts Nr. 1343581

Pirkt 3 materiālus komplektā

Apskatīt materiālu komplektu

Konspekts

Tehnoloģijas

Datori, elektronika, programmēšana

Šella kārtošanas metode