Write a C++ program that compares the execution times of Heap, Insertion Sort and Merge Sorts for inputs of different size. The time, in seconds, must be formatted with at least two decimal numbers. The implementation of Heap, Insertion and Merge Sorts are the same as we discussed in class. First, we must randomly generate inputs of different size, but the "same input" generated, must be applied to the three sorts. However, the random inputs must be copied to three different arrays, one for each sort, to make sure that they are not previously sorted by another sorting technique. The output of your program should look like: Input Length Heap Sort (seconds) 1,000 10,000 25,000 50,000 XX.XX 150,000 XX.XX 250,000 XX.XX Generated Random Input XX.XX XX.XX XX.XX Array 1 Array 2 Array 3 Insertion Sort (seconds) XX.XX XX.XX XX.XX XX.XX XX.XX XX.XX Merge Sort (seconds) XX.XX XX.XX XX.XX XX.XX XX.XX XX.XX Heap Insertion Merge Best time Heap Merge

Q: wtite a program c++ If the number is positive, add the number to the variable positivesum; else,…

A: //Including library#include <iostream>using namespace std;//Main of the codeint…

Q: Take input a string from user and reverse it without using any library functions. Print the…

A: To reverse a string we can swap the first character of string with the last, second character with…

Q: do-while, write a program in C++ Q: By using language to find and print on the screen of computer:-…

A: C++ Program for above :   #include <iostream> using namespace std; //function to check if…

Q: Take input a multiword string in C++ and print if the string is palindrome or not.

A: To take input a multi word string use getline function and then use the reverse function available…

Q: Explain the concepts of "scope creep" and "feature creep."

A: Both the concepts are both defined below:

Q: *** ***** ******* ********* Write a program in C ++ B to print the pyramid shape

A: PROGRAM CODE: #include <iostream>               // include header file for input output stream…

Q: Write in C++ to test the odd inserted number and if it is divisible by 3, 5 at the same time

A: 1. Iterate through the limit you want  2. If the number is divisible by 2 then go to the else…

Q: US Parliament consists of N members which are fond of politics. A few days ago, Jim argued with the…

A: In this problem, we need to design a Python program to solve the problem.  Algorithm -   Take input…

Q: Read input 5 integer variables from user in C++ and print the sum of only those numbers which are…

A: If any number is odd then then number%2 is not equal to 0 otherwise number%2==0 if number is even.

Q: ii) Take input the length(in cm) of three sides of a triangle and print the area of the triangle in…

A: C++ is a general-purpose programming language and widely used for competitive programming.

Q: Print the following patterns using loop in C++:     *   ***…

A: Given data is shown below: Print the following patterns using loop in C++:     *  ***…

Q: How are “if/then” loops similar to a piecewise-defined function?

A: Piecewise-function is mainly used to represent the functions that have various input ranges that is…

Q: c++ program to print the following pattern in the same line. note: This is one single pattern, not…

A: Required: c++ program to print the following pattern in the same line.

Q: Q: By using language to find and print on do-while, write a program in C++ the screen of computer:-…

A: /******************************************************************************…

Q: ease note this is not Java or C++ Complete the program 'Bcast-Reduce-Assignment.c' to make the…

A: #include <stdio.h>#include <stdlib.h>#include <mpi.h> int main(void){int my_rank,…

Q: switch statement C++ that will loop the case

A: A switch statement allows a variable to be compared against a list of values for equality. Each…

Q: Q:1 Draw the following pattem using loops.

A: Program Description: To print the given pattern using for loops. Algorithm: For loop for the…

Q: US Parliament consists of N members which are fond of politics. A few days ago, Jim argued with the…

A: As per the given problem statement we are required to develop a C++ code to find out that all states…

Q: c++ program to print the following pattern in the same line. note: This is one single pattern, not…

A: Required:   c++ program to print the following pattern in the same line.

Q: -> in C++ Write a program that takes a sentence, and squeezes the words that have the same ending as…

A: #include <iostream> #include <sstream> #include<string>…

Q: Take input a string and reverse it in C++. Show output for the given string "CodingIsLove"

A: Run a while loop and swap the first character with last character. Then swap the second with second…

Q: We feel like small digits are often under-appreciated, most especially those of a 3-digit integer.…

A: Sample Screenshot:

Q: C++ question I've got a string = "2:-3,1,3", and I want to convert it into integers. so, the…

A: - We need to get the integers from the string in C++.

Q: 12: guess.cpp) Irite a program that plays a guessing game with the user. The user should pick a…

A: The variables are declared to hold the starting letter, 'a', ending letter, 'z', and the guessed…

Q: Absolute, max, min Write a program in C++ that prompts the user for two integers and then prints i.…

A: Required: Write a program in C++ that prompts the user for two integers and then printsi. The…

Q: Q6/ write a number anc or nositive h

A: Code: #include<iostream>using namespace std; // function declarationvoid check(double); //…

Q: Q: By using language to find and print on do-while, write a program in C++ of computer:- 1-Prime…

A: A number is said to be prime number if it has only 2 factors 1 and itself

Q: Simplify the following Boolean equations. Show your work and list which axiom or theorem you used in…

A: Answer : using D-morgans theorm :

A potential method of analysis

The complexity of the algorithm model emphasizes the potential method. This method is useful for examining a data structure's amortized time and space complexity.