Изменения

Перейти к: навигация, поиск

Сортировка кучей

5 байт добавлено, 08:13, 3 июня 2012
Нет описания правки
== Реализация ==
<tex>A</tex> {{---}} массив, который необходимо отсортировать; <tex>n</tex> {{---}} количество элементов в нем; '''build_heap(A)''' - процедура, которая строит из передаваемого массива невозрастающую кучу в этом же массиве; '''sift_down(A, i, len)''' {{---}} процедура, которая просеивает вниз элемент <tex>A[i]</tex> в куче из '''<tex>len''' </tex> элементов, находящихся в начале массива <tex>A</tex>.
<pre>
heapsort(A)
Анонимный участник

Навигация