Implement Heap Sort. Write a main() function in C++ to enter a sequence of integ

Question

Implement Heap Sort. Write a main() function in C++ to enter a sequence of integers, until end-of-file, and call your sort function to sort and then print the sorted sequence. Next input a sequence of strings, until end-of-file, and call the same sort function to sort (in alphabetical order) and print the result.
Hand in a printout of your program, the two input files, and the typescript of program execution and output.

Explanation / Answer

using namespace std; int main() { ifstream iff("input.txt"); int n; iff>>n;//n=10 int arr[n]; for(int i=0;iff>>n;i++) ar[i]=n; void makeheaphere( int [ ], int ) ; void heapsort ( int [ ], int ) ; printf ( "Heap Sort. " ) ; makeheaphere ( arr, 10 ) ; printf ( " This is the array Before Sorting: " ) ; for ( i = 0 ; i x[1] ) s = 2 ; while ( s >= 0 && ivalue

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.