'Heap sort 2' presentation slideshows

Heap Sort

Heap Sort. Heap Sort. Finally, how can we get the keys sorted in an array A? We know that a heap is not necessarily sorted as the following sequence illustrates: A = < 100, 50, 25, 40, 30 > Use the algorithm Heapsort(): Heapsort(A) 1. Build-Max-Heap(A) 2. for i ? length [A] downto 2

417 views • 12 slides