Heap Sort in C

Heap Sort in C

Let us see how to implement Heap Sort in C Language.

What is Heap Sort?

Heap Sort is based on the binary heap data structure. In this, we find the maximum element and place it in the end. Then this is repeated for all the elements.

Given example explains the steps required in sorting.

The array before sorting starts is:

Now, this is built into a binary max heap using heapify. The resultant heap represented as an array is:

Now, one by one the root element of the max heap is extracted and put at the end. Then heapify is called to convert the remaining elements into a heap again. This is represented as follows:

Hence the final sorted array is obtained which is:

Source Code

The source code for Heap Sort is as follows:

Output

The output obtained for the above code is:

Heap Sort in C

Insertion Sort in C
Merge Sort in C
Harkiran Kaur
Harkiran Kaur
[email protected]

Harkiran is a Subject Matter Expert. She completed her B.Tech from GTBIT. She is quite gifted academically and obtained AIR 878 in GATE 2018. She is an avid reader and also writes poetry in her free time.

No Comments

Post A Comment