true; k do: = false; i: = 1 to Nd doA [i]> A [i + d] then: = A [i]; [i]: = A [i + d]; [i + d]: = t;: = true;;;;: = d div 2;;; outmas; i : integer; ('Відсортований:'); i: = 1 to n do (a [i]: 3, '');;;;: = '-'; keypressed then: = readkey; k of
'1 ': begin; (a);;;;;
'2 ': begin; (a);;;;;
'3 ': begin; Insert (a);;;;;
'4 ': begin;;;;;;;; k = '0';.
Висновок
В ході курсової роботи була написана програма мовою Turbo Pascal, що дозволяє сортувати лінійний масив 4-ма методами:
) Методом бульбашки;
) Методом вставок;
) Методом вибору;
) Методом Шелла.
Були розглянуті питання: постановка завдання про сортування, основні алгоритми сортування, їх принципи дії та області застосування.
Розглянуті в цій роботі методи сортування мають як переваги, так і недоліки. Вибір того чи іншого алгоритму сортування залежить від конкретного завдання. p align="justify"> Так, сортування великої кількості елементів бульбашковим методом, методом вставки або вибору вимагатиме багато часу, тому що час виконання сортування знаходиться в квадратичної залежності від числа елементів масиву. Для великих обсягів даних ці сортування будуть повільними, а починаючи з деякої величини, вони будуть надто повільними, щоб їх можна було використовувати на практиці. Однак, вони ідеально підходять для сортування невеликої кількості елементів. Крім цього, сортування вставкою має дві переваги. По-перше, вона володіє природною поведінкою, тобто вона виконується швидше для упорядкованого масиву і найдовше виконується, коли масив упорядкований у зворотному напрямку. Це робить сортування вставкою корисної для впорядкування майже відсортованих масивів. По-друге, елементи з однаковими ключами не переставляти: якщо список елементів сортується з використанням двох ключів, то після завершення сортування вставкою він як і раніше буде впорядкований по двох ключах. p align="justify"> І, нарешті, деякі з простих методів можна розширити до більш хороших методів або використовувати їх для поліпшення більш складних. Наприклад, таким як метод Шелла. p align="justify"> Таким чином всі поставлені завдання курсової роботи повністю виконані.
Глосарій
№ п/пПонятиеОпределениеАлгоритм сортіровкіето алгоритм для впорядкування елементів у списку. У разі, коли елемент списку має кілька полів, поле, що служить критерієм порядку, називається ключем сортування. На практиці в якості ключа часто виступає число, а в інших полях зберігаються будь-які дані, ніяк що не впливають на роботу алгоритму. Зовнішня сортіровкаоперірует з пристроями, що запам'ятовують великого обсягу, але з доступом не довільно, а послідовним (впорядкування...
