Зміст
Постановка задачі
Теоретичні відомості
Вхідні – вихідні дані
Математичний розв’язок
Возможно вы искали - Реферат: Электронный бизнес
Схема алгоритму програми
Алгоритм процедури введення даних
Алгоритм процедури виведення результатів сортування
Алгоритм процедури побудови дерева
Алгоритм процедури перестановки елементів
Похожий материал - Реферат: Электронный документооборот
Алгоритм процедури «вирішення сімейного конфлікту»
Контрольний приклад для масиву з 20 елементів
Побудова піраміди
Сортування
Опис використаних в реалізації методу процедур та функцій
Очень интересно - Курсовая работа: Эмуляция команды математического сопроцессора FSUB
Користувацьке вікно ( форма )
Текст програми
Список використаної літератури
Постановка задачі
Відсортувати масив з 20 елементів, використовуючи пірамідальне сортування.
Теоретичні відомості
Сортування даних – це обробка інформації , в результаті якої її елементи розташовуються в заданій послідовності , в залежності від значення деяких ознак елементів цієї інформації.
Вам будет интересно - Курсовая работа: Трасса сборки печатных плат
Найбільш поширеним видом сортування є впорядкування масиву.
Задача сортування полягає в перестановці елементів послідовності в визначеному порядку. Впорядкування здійснюється в процесі багаторазового перегляду вхідного масиву. Методи сортування діляться на два класи :
1) Внутрішнє сортування, коли працюють з даними в оперативній пам’яті з довільним доступом;
2) Зовнішнє сортування , коли впорядковують інформацію, розташовану на зовнішніх носіях.
Алгоритм пірамідального сортування HeapSort використовує представлення масиву у виді дерева. Цей алгоритм не вимагає допоміжних масивів, сортуючи “на місці”. Розглянемо спочатку метод представлення масиву у виді дерева:
Похожий материал - Реферат: Content management system (CMS) система wordpress
Нехай A[1 .. n] - деякий масив. Зіставимо йому дерево, використовуючи наступні правила:
1. A[1] - корінь дерева ;
2. Якщо A[i] - вузол дерева і 2i , то A[2*i] - вузол - “лівий син” вузла A[i]
3. Якщо A[i] - вузол дерева і 2i + 1 , то A[2*i+1] - вузол - “правий син” вузла A[i]