Write down C++ code for Merge Sort Algorithm. The algorithm should sort the data in ascending order. The input data should of size 8. Once a program starts, user should be provided an option to input the data randomly. Once the sorting operation is completed the output should be displayed along with the number of computations it took to complete the whole sorting process.

Write down C++ code for Merge Sort Algorithm. The algorithm should sort the data in ascending order. The input data should of size 8. Once a program starts, user should be provided an option to input the data randomly. Once the sorting operation is completed the output should be displayed along with the number of computations it took to complete the whole sorting process.

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section7.1: One-dimensional Arrays

Problem 10E: (Electrical eng.) Write a program that specifies three one-dimensional arrays named current,...

See similar textbooks

Similar questions

in c++
Q2. Write down C++ code for Merge Sort Algorithm. The algorithm should sort the data in ascending order. Once a program starts, user should be provided an option to input the data randomly. Once the sorting operation is completed the output should be displayed along with the number of computations it took to complete the whole sorting process. The computational complexity of the algorithm should be provided in comparison to the quick and insertion sort be provided in terms of best, average and worst cases.
Q: Integrate time function in insertion sort code and check time for 50,100 and 250 values Question: Inserting Sort #include<iostream>using namespace std;//swappingvoid swapping(int &a, int &b) { //variable declaration int temp;//swapping temp = a; a = b; b = temp;}//to display the arrayvoid display(int *array, int s) { //Loop for(int x = 0; x<s; x++) //Creating the array cout << array[x] << " "; cout << endl;}//Performing the selectionSortvoid selectionSort(int *array, int s) { //variable declaration int x, j, min; //loop for(x = 0; x<s-1; x++) { //used to minimum data min = x; for(j = x+1; j<s; j++) if(array[j] < array[min]) min = j; //placing the value swap(array[x], array[min]); }}//main of the codeint main() { //variable declaration int n; //input cout << "Enter the number of elements: "; //Storing the input cin >> n;…
in c++
(Data processing) A bank’s customer records are to be stored in a file and read into a set of arrays so that a customer’s record can be accessed randomly by account number. Create the file by entering five customer records, with each record consisting of an integer account number (starting with account number 1000), a first name (maximum of 10 characters), a last name (maximum of 15 characters), and a double-precision number for the account balance. After the file is created, write a C++ program that requests a user-input account number and displays the corresponding name and account balance from the file.
(Statistics) Write a program that includes two functions named calcavg() and variance(). The calcavg() function should calculate and return the average of values stored in an array named testvals. The array should be declared in main() and include the values 89, 95, 72, 83, 99, 54, 86, 75, 92, 73, 79, 75, 82, and 73. The variance() function should calculate and return the variance of the data. The variance is obtained by subtracting the average from each value in testvals, squaring the values obtained, adding them, and dividing by the number of elements in testvals. The values returned from calcavg() and variance() should be displayed by using cout statements in main().
(Electrical eng.) Write a program that specifies three one-dimensional arrays named current, resistance, and volts. Each array should be capable of holding 10 elements. Using a for loop, input values for the current and resistance arrays. The entries in the volts array should be the product of the corresponding values in the current and resistance arrays (sovolts[i]=current[i]resistance[i]). After all the data has been entered, display the following output, with the appropriate value under each column heading: CurrentResistance Volts
Java Arrays Create a java program that will use 3 lists and name is as list1, list2, and list3, having 10 elements each. The user should input 10 integer values for list1 and 10 integer values for list2. Your program should add the contents of list1 and list2 then store the sum to list3. Your program should display horizontally the values of list1, list2, and list3. Use loops.
Java:
python exercise: Write a Python function called get_top_students that takes the list of dictionaries as input and returns a dictionary containing the name and GPA of the top two students in the list. Each dictionary has the following keys: "name", "age", "major", and "gpa".
// HouseholdSize.cpp - This program uses a bubble sort to arrange up to 300 household sizes in// descending order and then prints the mean and median household size. // Input: Interactive.// Output: Mean and median household size. #include <iostream>#include <string>using namespace std;int main() { // Declare variables. const int SIZE = 300;// Number of household sizes int householdSizes[SIZE]; // Array used to store 300 household sizes int x; int limit = SIZE; int householdSize = 0; int pairsToCompare; bool switchOccurred; int temp; double sum = 0; double mean = 0; int medianIndex = 0; // Input household size cout << "Enter household size or 999 to quit: "; cin >> householdSize; // Fill an array with household sizes - the maximum households = 300 x = 0; while(x < limit && householdSize != 999) { // Place value in array. householdSizes[x] = householdSize; // Calculate total of household sizes using the sum variable x++; // Get ready for next input…
phyton Topics: list and list processing You will write a program to read grade data from a text file, displays the grades as a 5-column table, and then print the statistics (min, max, median, and median). You can assume that the input file only one number per line. You can assume the user always enter a file that exists. The median is the value in the middle of a sorted list. To sort a list, use list.sort() function. It’s computed as below. For a list of odd length, the middle number is just the length divide by 2. For the list, [1,2,3], the median is 2 since 2 is in the middle of the list. The middle index is 3//2, which is 1. Remember that // is the integer division operator. When the length of the list is even, there are two middle numbers. The median is the average of the two middle numbers. For example, [1,2,3,4], the median is (2+3)/2 = 2.5. The two middle indexes for this example are (4//2)-1 = 1 and (4//2) = 2. Functions you need to write: read_grades() Prompts…