Изменения

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

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

106 байт убрано, 07:41, 3 июня 2012
Нет описания правки
== Реализация ==
<pre>heapsort(A) build_heap(A); // Входной массив x, содержащий n элементовheap_size = A.size; for i := 0 to n - 12 min = i; for j = i + 1 to swap(A[0], A[n - 1 if x[j] < x[min- i]); min = j heap_size--; swap sift_down(x[i]0, x[min]heap_size); <// Массив x отсортированpre>
== Пример ==
Анонимный участник

Навигация