Trace first pass of heap sort

Q: Trace first pass of heap sort

This is a Software Engineering Fundamentals interview question from Bitkernel for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Software Engineering Fundamentals interview questions?

Software Engineering Fundamentals questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master software engineering fundamentals interviews.

Question

Given the integer array [7, 6, 3, 5, 4, 1, 2], you apply heap sort to sort it in ascending order using a max-heap implementation.

After building the initial max-heap and performing the first extraction step (swap the root with the last element and then heapify the remaining elements), what is the resulting order of the array?

Options:

A. 1-2-3-4-5-6-7
B. 2-6-3-5-4-1-7
C. 6-5-3-2-4-1-7
D. 5-4-3-2-1-6-7

Trace first pass of heap sort

Solution

Comments (0)