Изменения

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

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

4 байта убрано, 17:40, 21 марта 2015
м
Реализация
== Реализация ==
*<tex>\mathrm{A}</tex> {{---}} массив, который необходимо отсортировать.*<tex>\mathrm{n}</tex> {{---}} количество элементов в нем.*<tex> \mathrm{buildHeap(A)} </tex> {{---}} процедура, которая строит из передаваемого массива кучу для максимума в этом же массиве.*<tex> \mathrm{siftDown(A, i, len)} </tex> {{---}} процедура, которая просеивает вниз элемент <tex> \mathrm{A[i]} </tex> в куче из <tex> \mathrm{len} </tex> элементов, находящихся в начале. массива <tex> \mathrm{A} </tex>.
'''fun''' heapsort(A : '''list <T>'''):
buildHeap(A)

Навигация