Question: What does doSomething method do assuming heapifyDown ) method is already implemented? void doSomething ( int arr ] , int n ) for ( int
What does doSomething method do assuming heapifyDown method is already implemented?
void doSomethingint arr int n
for int i n ; ; i
swap arr
arri;
heapifyDown arr i;
Sorts the array using heap sort
extracts an item, n from the heap
inserts the item, n in a heap
builds a heap in place from an array
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
