3622
правки
Изменения
м
→Реализация
*<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''' heapsortheapSort(A : '''list <T>'''):
buildHeap(A)
heapSize = A.size
swap(A[0], A[n - 1 - i])
heapSize--
siftDown(A, 0, heap_sizeheapSize)
== Сложность ==
