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

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

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

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

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

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
1,99 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:378539
 
Автор:
Оценка:
Опубликованно: 08.11.2005.
Язык: Латышский
Уровень: Университет
Литературный список: Нет
Ссылки: Не использованы
Фрагмент работы

Saliešanas kārtošana (vai MergeSort)


Saliešanas kārtošana atļauj kārtot atmiņā lielu failu pa gabaliņiem, tad katru gabaliņu ierakstīt atsevišķa failā. Kad izejas fails ir pilnīgi pārrakstīts sakārtotos gabaliņos, tie tiek apvienoti jaunā datu failā. Šīs metodes trūkums ir nepieciešamība pēc lielas diska platības – nepieciešams vairāk nekā 2 reizes lielāks diska apjoms, lai veiktu kārtošanu, nekā darot to ar citām metodēm.
Teorētiskā kārtošanas sarežģītība ir O(n*log(n)).


Saliešanas metodes algoritms
Saliešanas metodes darbības
1.Tiek salīdzināts dotās skaitļu virknes sākuma vērtība un beigu vērtība


Saliešanas metodes darbības
5. Virknes sākums ir vv – viduspunkts + 1
6. Tiek salīdzināts viduspunkts, kas ir arī sākums + 1 skaitlis, t.i. Salīdzina divus blakus esošos skaitļus.
7. Dotās virknes gadījumā 2 samainās vietām ar 1, jo 1 < 2
8. Tiek salīdzināti dotajā virknē 3 un 12 tākā 3 < 12 tie paliek savās esošajās vietās.
9. Tiek salīdzināti iepriekšējie divi pāri t.i. Četri skaitļi savā starpā pēc tam tiek salīdzināti nākošie divi pāri skaitļi un tad visi četri savā starpa, kad tādā veidā pārbaudīta virkne, tiek salīdzināti visi virknes skaitļi savā starpā.
Rezultātā tiek iegūta šāda pareizā secībā sakārtota virkne. …

Коментарий автора
Загрузить больше похожих работ

Atlants

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

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

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

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

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

Draugiem.pase
Facebook

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

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

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

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

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