Курсовая работа: Сортування даних - пірамідальне сортування

алгоритм програма елемент вікно

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

Процедура Swap

Procedure Swap(i, j : Integer)

Переставляє місцями елементи масиву A[i] та A[j] за умови , якщо A[i] < A[j].

Процедура Conflict

Procedure Conflict(i, k : Integer)

Вирішує сімейний конфлікт у дереві : якщо найбільший із синів більше, ніж батько, то переставляються батько і цей син (процедура Swap).

Процедура SortTree

Procedure SortTree(i : Integer)

Будує сортуюче дерево за правилами :

1. A[1] - корінь дерева ;

2. Якщо A[i] - вузол дерева і 2i , то A[2*i] - вузол - “лівий син” вузла A[i]