Категория
Информатика
Тип
реферат
Страницы
33 стр.
Дата
07.08.2013
Формат файла
.doc — Microsoft Word
Архив
880242.zip — 43.62 kb
  • informatika-kursovaja-rabota-algoritmy-sortirovki_880242_1.doc — 231 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

зависимости
n2, которой подчиняется большинство простых алгоритмов сортировки.

Пример реализации

Сортировка пирамидой использует
сортирующее дерево. Сортирующее дерево – это такое двоичное дерево, у которого выполнены условия:

1. Каждый лист имеет глубину либо d либо d-1

2. Значение в любой вершине больше, чем значения ее потомков.

Удобная структура данных для сортирующего дерева – такой массив Array, что Array[1] – элемент в корне, а потомки элемента Array[i] - Array[2i] и Array[2i+1].

Алгоритм сортировки будет состоять из двух основных шагов:

1. Выстраиваем элементы массива в виде сортирующего дерева:

Array[i]\geq Array[2i]

Array[i]\geq Array[2i+1]



Ваше мнение



CAPTCHA