Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
3,99 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:160491
 
Автор:
Оценка:
Опубликованно: 28.12.2010.
Язык: Латышский
Уровень: Университет
Литературный список: 7 единиц
Ссылки: Не использованы
Содержание
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

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация