Пірамідальне сортування

Сортування даних – це обробка інформації , в результаті якої її елементи розташовуються в заданій послідовності , в залежності від значення деяких ознак елементів цієї інформації.

Найбільш поширеним видом сортування є впорядкування масиву.

Задача сортування полягає в перестановці елементів послідовності в визначеному порядку. Впорядкування здійснюється в процесі багаторазового перегляду вхідного масиву. Методи сортування діляться на два класи :
Внутрішнє сортування, коли працюють з даними в оперативній пам’яті з довільним доступом;
Зовнішнє сортування , коли впорядковують інформацію, розташовану на зовнішніх носіях.

1. Постановка задачі………………………………………………….2

2. Теоретичні відомості………………………………………………2

3. Вхідні – вихідні дані……………………………………………….3

4. Математичний розв’язок…………………………………………..3

5. Схема алгоритму сортування……………………………………...5

5.1. Алгоритм процедури введення даних…………………………….6

5.2. Алгоритм процедури виведення результатів сортування…..6

5.3. Алгоритм процедури побудови дерева…………………………..7

5.4. Алгоритм процедури перестановки елементів………………..7

5.5. Алгоритм процедури «вирішення сімейного конфлікту»……8

11. Контрольний приклад для масиву з 20 елементів………………9

11.1 Побудова піраміди…………………………………………………..9

11.2 Сортування…………………………………………………………..14

14. Опис використаних в реалізації методу процедур та функцій...34

15. Користувацьке вікно ( форма )…………………………………..35

16. Текст програми……………………………………………………36

17. Список використаної літератури…………………………………40