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.

Q: Write a function that takes list and a number (x) as parameters. Assume list contains only numbers,…

A: - We need to solve the number list problem in python.

Q: Create a program that asks the user to enter (n) the number of elements that will b in the list. The…

A: Note- since programming language is not mentioned so we are providing answer in python programming.…

Q: Quick sort the given data (if the Partion function is called once).   A[ ] = {30, 35, 50, 45, 15,…

A: One of the divide and conquer algorithms is Quick Sort. It selects an element as a pivot initially…

Q: f an array is sorted in this order, the values are stored from highest to lowest.a. asymptoticb.…

A: answer is  d. descending     wrong answers asymptotic logarithmic  ascending

Q: PROGRAM A: APROGRAM.py This program should use a main function and two other functions named…

A: Given: PROGRAM A: APROGRAM.py This program should use a main function and two other functions named…

Q: please code in python

A: Coded using Python 3 language.

Q: In order to achieve the best run time performance the coder needs to know if arrays are stored in…

A: Ans. True   Analysis: In computing, row-major order and column-major order are methods for storing…

Q: ALGORITHMS : Using C++ Language in NetBeans  Write a program that sort elements using: 1) Quick…

A:

Q: and list processing You will write a program to read grade data from a text file, displays the…

A: def read_grades():    # prompts for a file, read grades from file into a list and return the list…

Q: def second largest(lst: List[int]) -> int: Given a list of integers, return the second largest item…

A: This is very simple you can use same concept as we use in finding greatest no  Check if current no…

Q: #Finish the favFoods function that takes as input a list of foods and returns a count of the number…

A: Clearly, favFoods is a function which is accepting a list and returning an integer value   Iterate…

Q: calculate number of operations in this algorithm   #include #include #include #include const…

A: The numbers of operations in the provided algorithm are: First, it has some header files. Then a…

Q: 1. Write down your ID: 6244 2 170 22 5 Now you have an array of six elements, show the detailed…

A: Given that write down you ID : 6244 ARRAY = 2 1 7 0 22 5 C code :- #include<stdio.h> int…

Q: what is the maximum number of comparisons that a Binary Search function will make when searching for…

A: Maximum number of comparisons in a Binary search function is given the following formula : Max…

Q: Complete the following program using functions. Dim num() As Integer = {2, 9, 3, 7, 12} Dim newnum()…

A: Here we are accepting an array from the user and then sorting the array in descending order using…

Q: Q4\A) Write a MATLAB program that prompt the user to enter a matrix (A), then genera and display the…

A: Answer:

Q: Dictionary Swap Write a function called dictionary_swap that takes a dictionary as a parameter. It…

A: Given: Dictionary Swap Write a function called dictionary_swap that takes a dictionary as a…

Q: Q: Integrate time function in bubble sort code and check time for 50,100 and 250 values Question:…

A: // C++ program for implementation of Bubble sort #include <bits/stdc++.h>…

Q: x3 matrixm matlab.

A: Herer from question I have create a 2x3 matrix in MATLAB, calculate the sum of all the elements in…

Q: Recently got answer  It was incorrect and incomplete Copy code is strictly prohibited     Thank…

A: The code written in C++ is as follows: Explanation: 1. Create the dataBase, which is a 2D array of…

Q: Assume you are implementing an application where a large set of data elements is kept in a sorted…

A: Given:

Q: PYTHON PROGRAMMING #Finish the favFoods function that takes as input a list of foods and returns a…

A: Python used to answer this question

Q: Selection Sort function to count the number of exchanges

A: The program in c++ for sorting the array of 50 elements using selection sort and counting the number…

Q: 1. count_perfect_squares This function takes a single argument, nums , Which is a list of numbers.…

A: Start import math   def  count_perfect_squares(nums): then count =0     if int(root + 0.5) ** 2…

Q: In this lab, you use what you have learned about searching an array to find an exact match to…

A: #include <iostream>#include <string>using namespace std; int main() {   string…

Q: The following pseudocode should set the values of a 10-element array to the values 1 through 10 then…

A: The question is to correct the pseudocode.

Q: T/F: Selection Sort has both a best case and worst case runtime of O(n^2)

A: Selection sort repeatedly find the minimum element in an unsorted array and place it at the…

Q: Data: 6,4,5,3,0,7 Write a program to sort data from large numbers to small numbers using the method…

A: C is a flexible programming language that can be used for a variety of tasks. It can be used to…

Q: def count_types (lst: List[Any]) -> List[int]: Given a list of random types, return the number of…

A: Approach is to make a list with all the built-in data types and assign 0 to them. Built-in Data…

Q: The transpose operator is applied by typing (*) following the matrix label to be transposed. O O От…

A: answer is

Q: Problem 4 print("Problem 4") Create a function named problem4. Create an empty set of the names of…

A: SOLUTION- I have solved this problem in python code with comments and screenshot for easy…

Q: Write a program to sort an array of random elements using quicksort as follows: 1. Sort the arrays…

A: the code is in c++ language

Q: Integer num_reading is read from input, representing the number of integers to be read next. Read…

A: In this question a program needs to be written that takes num_reading as input from the user and…

Q: // MichiganCities.cpp - This program prints a message for invalid cities in Michigan.   // Input:…

A: You need to check with each and every element in the array of strings and if it equals the input…

Q: Candidate ID Votes 1 1999 2 7611 C++ 3 5643 4 8722 5 3098 Declare one-dimensional arrays to store…

A: Here is the c++ code of the above problem. See below steps.

Q: String is an array of characters with null character as the last element of array Select one: O True…

A: The given question is true.String is an array of characters with null character as the last element…

Q: Please follow the instructions The function first_words in python takes one parameter, fname, the…

A: Algorithm of the code:- 1. start. 2. Open the file "file_name.txt" in read mode. 3. Read each line…