adspace


How is heap sort implemented?

Answer Posted / Kumar Alok Ranjan

Heap Sort implements a binary heap data structure, either max-heap or min-heap. The array of elements is first built as a binary heap, then the root element (the maximum/minimum value) is swapped with the last element, and the binary heap is rebuilt on the remaining elements. This process is repeated until the binary heap is empty.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1508


Write a program for Sorting an Array. Which sorting will you prefer?

1049


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1406


Can you declare an array without assigning the size of an array?

1225


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1294


What sort of serious problems have you experienced, and how have you handled them?

1035