C# Program to Demonstrate Heap Sort

This is a C# Program to demonstrate heap sort.

Problem Description

This C# Program Demonstrates Heap Sort.

Problem Solution

Here it first removes the topmost item (the largest) and replace it with the rightmost leaf. The topmost item is stored in an array and Re-establish the heap.this is done until there are no more items left in the heap.

Program/Source Code

Here is source code of the C# Program to Demonstrate Heap Sort. The C# program is successfully compiled and executed with Microsoft Visual Studio. The program output is also shown below.

/*
 * C# Program to Demonstrate Heap Sort
 */
using System;
class heap
{
    int[] r = { 2,5,1,10,6,9,3,7,4,8};
    public void hsort()
    {
        int i, t;
        for (i = 5; i >= 0; i--)
        {
            adjust(i, 9);
        }
        for (i = 8; i >= 0; i--)
        {
            t = r[i + 1];
            r[i + 1] = r[0];
            r[0] = t;
            adjust(0, i);
        }
    }
    private void adjust(int i, int n)
    {
        int t, j;
        try
        {
            t = r[i];
            j = 2 * i;
            while (j <= n)
            {
                if (j < n && r[j] < r[j + 1])
                    j++;
                if (t >=r[j])
                    break;
                r[j / 2] = r[j];
                j *= 2;
            }
            r[j / 2] = t;
        }
        catch (IndexOutOfRangeException e)
        {
            Console.WriteLine("Array Out of Bounds ", e);
        }
    }
    public void print()
    {
        for (int i = 0; i < 10; i++)
        {
            Console.WriteLine("{0}", r[i]);
        }
 
    }
    public static void Main()
    {
        heap obj = new heap();
        Console.WriteLine("Elements Before sorting : ");
        obj.print();
        obj.hsort();
        Console.WriteLine("Elements After sorting : ");
        obj.print();
        Console.Read();
    }
}

Program Explanation

This C# program is used to demonstrate heap sort. Hence we have defined the r[] array variable values. Using for loop we are checking the value of ‘i’ variable is greater than the value of array index variable to index 5. If the condition is true then execute the statement.

In another for loop check that variable value is greater than the value of array index variable upto index 8. The adjust() method is used to first remove the topmost item and replace it with the rightmost leaf.

The topmost item is stored in an array and re-establishes the heap. This is done until there are no more items left in the heap. By using the exception handling check the array index is out of range then executes the catch statement and print the statement as array out of bounds.

Runtime Test Cases

 
Elements Before Sorting :
2
5
1
10
6
9
3
7
4
8
Elements After Sorting :
1
2
3
4
5
6
7
8
9
10

Sanfoundry Global Education & Learning Series – 1000 C# Programs.

If you wish to look at all C# Programming examples, go to 1000 C# Programs.

« Prev Page - C# Program to get the Length of the Array

» Next Page - C# Program to Demonstrate DivideByZero Exception

Deep Dive @ Sanfoundry: