3622
правки
Изменения
м
→Реализация
*<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)
