Изменения

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

Smoothsort

9 байт добавлено, 23:05, 29 марта 2015
м
Восстановление свойств последовательности
<code>
'''function''' ensureSequence(i: '''int'''):
j = prev(i) <font color = "green">// j - индекс корня соседней кучи</font> '''while''' A[j] > A[i] '''and''' A[j] > A[left(i)] '''and''' A[j] > A[right(i)] swap(A[j], A[i]) i = j j = prev(i) siftDown(i)
</code>
212
правок

Навигация