Description

Heapsort is a C++ program that sorts user-defined values in a Max Heap data structure using the Bubble Up method. This program is made-from-scratch and does not utilize the C++ Standard Template Library (STL).

Compilation and Execution

Compile: g++ *.cpp
Run Program: ./a.out

Program Commands

sort <total-numbers-to-sort> <number1> <number2> <number3>...<numberx>: Sorts the numbers in the Max Heap using the Bubble Up method and prints out the contents of the maxheap after each deletion of the root.
- Examples:
```
  heapsort> sort 3 2 8 43
  (43,2,8)(8,2)(2)
  
```
quit: Exits the program.

Technologies Used

C++
Linux
PuTTY
WinSCP

Data Structures Used

Max Heap

Sorting Methods Used

Bubble Up

Notes

This program should be compiled and executed in a Linux Operating System environment.
This program has been tested extensively, without error, through the University of North Texas's Praktomat testing system.