Beginners Programs :

Implement Heap Sort Java Algorithm – 2 Ways | Java Sorting

Implement Heap sort using Java – We will discuss about the methods to Implement  heapsort in Java. Compiler has been added so that you can easily execute the programs on your own, alongside suitable examples and sample outputs. The methods are as follows:

  • Using Array.
  • Using Buffered Reader.

HeapSort Java Program – Using Array

1) Using Scanner class method nextInt(), read the entered numbers and store the numbers in to the array a[].

2) In the heap tree every parent node should not contain greater child node, so we should build the complete ordered tree using bheap() method.

3) First we have to ordered the rightmost tree, then leftmost tree.

4) The array elements are 5, 1, 0, 54, 2, 22, represents not ordered tree.

5) At height 1, 0 has the greater child 22 so move 0 to downward and place 22 in the position of 0. The leftmost tree 1 has the greater child 54 so move 1 to downward and place 54 in the position of 1.

Now the array is 5, 54, 22, 1, 2, 0. The 54 is the greater child of 5 in leftmost tree. So move 5 to downward and place 54 at the position of 5. Now the series is 54, 5, 22, 1, 2, 0.

6) Now sort the elements of tree using sort() method.

7) First delete the top element of the tree and place that element at last node of the tree. After delete and place the top element, again build a complete ordered tree with remaining elements. Repeat this until array is sorted completely.

From the complete ordered  array elements delete 54 and place it at last index of the array, build the complete ordered tree.

Now the array is 22,5,0,1,2,54. Next delete 22 and place it at the proper position of the array and build the complete ordered tree. Now the array is 5,2,0,1,22,54.

Delete 5 and build complete ordered tree, the array is 2,1,0,5,22,54. Delete 2 and build the complete ordered tree, now the array is 1,0,2,5,22,54. Delete 1 and build the complete ordered tree. Now the sorted array is 0, 1, 2, 5, 22, 54.

Output:

Heap Sort – Using Buffered Reader

1) Buffered Reader class reads the data as string from character input stream and it throws IO Exception.

2) bheap() mathod builds a complete ordered tree, sort() method sort the elements of complete ordered tree array elements.

Output:

If you have any doubts or suggestions related to implement Heap sort Java program, leave a comment here.

More Programs:

Leave a Reply

Your email address will not be published. Required fields are marked *

*