74308 zdj3 (2)

Sortowanie przez kopcowanie

Yoid BuldHeap( element A[], index size) { for (index i = size/2; i>= 1; i—)

Heapifv(A, i, size);

void HeapSort(element A[], index size)

(

t

BuildHeap(A, size)

for (index i = size; i>l; i--)

li    k    .

i

(

swap(A[i-l], A[0]);

Heapiiy(A, 1, i);

)

Programowanie komputerów I

Wvkład 11