Автор:
Оценка:
Опубликованно: 28.12.2010.
Язык: Латышский
Уровень: Университет
Литературный список: 7 единиц
Ссылки: Не использованы
  • Конспект 'Šella kārtošanas metode', 1.
  • Конспект 'Šella kārtošanas metode', 2.
  • Конспект 'Šella kārtošanas metode', 3.
  • Конспект 'Šella kārtošanas metode', 4.
  • Конспект 'Šella kārtošanas metode', 5.
  • Конспект 'Šella kārtošanas metode', 6.
  • Конспект 'Šella kārtošanas metode', 7.
  • Конспект 'Šella kārtošanas metode', 8.
  • Конспект 'Šella kārtošanas metode', 9.
  • Конспект 'Šella kārtošanas metode', 10.
  • Конспект 'Šella kārtošanas metode', 11.
  • Конспект 'Šella kārtošanas metode', 12.
  • Конспект 'Šella kārtošanas metode', 13.
  • Конспект 'Šella kārtošanas metode', 14.
  • Конспект 'Šella kārtošanas metode', 15.
Содержание
Nr. Название главы  Стр.
  Š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
Фрагмент работы

Š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.

Коментарий автора
Atlants