Реферат: Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
Для того чтобы получить не только частичную, но и полную упорядоченность среди элементов, нужно проделать n сдвигающих шагов, причем после каждого шага на вершину дерева выталкивается очередной (наименьший) элемент. И вновь возникает вопрос: где хранить «всплывающие» верхние элементы и можно ли или нельзя проводить обращение на том же месте? Существует, конечно, такой выход: каждый раз брать последнюю компоненту пирамиды (скажем, это будет х), прятать верхний элемент пирамиды в освободившемся теперь месте, а х сдвигать в нужное место. В табл. 2.7 приведены необходимые в этом слу-
.Таблица 2.6, Построение пирамиды
|
44 |
55 |
12 |
42 |
94 |
18 |
06 |
67 |
|
44 |
55 |
12 |
42 |
94 |
18 |
06 |
67 |
|
44 |
55 |
06 |
42 |
94 |
18 |
12 |
67 |
|
44 |
42 |
06 |
К-во Просмотров: 227
Бесплатно скачать Реферат: Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
|