Sorting: void bubble_sort(int arr[], int n, unsigned& comparisons, unsigned& swaps); void merge_sort(int arr[], int start, int end, unsigned& comparisons, unsigned& moves); The bubble_sort function is to sort the array parameter using the bubble sort approach, which uses a nested loop. In addition, the function shall store the number of comparisons and swaps performed by the algorithm in respective parameters. The merge_sort function is to sort the array parameter using the merge sort approach, which is a recursive approach. In addition, the function shall store the number of times two elements are compared to each other as well as the number of times an array element is moved from one slot to another.

Sorting: void bubble_sort(int arr[], int n, unsigned& comparisons, unsigned& swaps); void merge_sort(int arr[], int start, int end, unsigned& comparisons, unsigned& moves); The bubble_sort function is to sort the array parameter using the bubble sort approach, which uses a nested loop. In addition, the function shall store the number of comparisons and swaps performed by the algorithm in respective parameters. The merge_sort function is to sort the array parameter using the merge sort approach, which is a recursive approach. In addition, the function shall store the number of times two elements are compared to each other as well as the number of times an array element is moved from one slot to another.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter12: Points, Classes, Virtual Functions And Abstract Classes

Section: Chapter Questions

Problem 3PE

See similar textbooks

Related questions

Q: Using either pseudocode of C++ code, write a function that takes three parameters and performs a…

A: Answer: Algorithms: Step1: we have create a function equentialSearch that takes the arguments vector…

Q: Write a function recursively_count_vowels() which accepts a pointer to a string, and any other…

A: //include the required header files #include<stdio.h> #include <string.h> //declare…

Q: Write a program, in C++, that prints the following array called. listOfNumbers =…

A: Given: Write a program, in C++, that prints the following array called. listOfNumbers =…

Q: using c++, Write a function that accepts an array of integers and returns -1 if sorted in ascending…

A: Given: Write a programme to determine whether or not an array of size n is sorted in ascending…

Q: in c++ Create a function that takes in a size and creates an array in the function of that…

A: C++ CODE #include <bits/stdc++.h> // add library using namespace std; void…

Q: Modify and implement the Sort_Arr algorithm of one-dimensional array using C++ language.

A: ANSWER: Sort Array: A Sorting Algorithm is utilized to revamp a given array or rundown components as…

Q: Your goal is to modify your Assignment 6 program to allow the user to pick up a random item and…

A: The C++ Code is below along with code image and output:

Q: Write a c++ program to print the elements of an array in the reverse order using pointers. Use user…

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

Q: Task using C language One common way of verifying if the data integrity of a file was preserved…

A: Dear Student, The required code along with implementation and expected output is given below -

Q: In c programming without pointer and function Problem Statement A matrix is a 2D array of…

A: The C code is given below without using pointer and function.

Q: 1. Player 1 will roll three dice and player 2 will roll two dice. 2. The highest number rolled for…

A: Program Code: #include<stdio.h>main(){ int a1,a2,a3,d1,d2,highest_a,shighest_a; int…

Q: ], int n, int key) that will search key in array A. If it is in the list, the function should return…

A: The c++ program is an given below : #include <iostream>using namespace std; int search(int…

Q: In C++ Sort an array from largest to smallest (you may use one of the sorts we did, you just have to…

A: Program://include the required header files#include<iostream>using namespace std;//definition…

Q: I need help with this C++ problem. What is the maximum number of comparisons that a binary search…

A: A maximum number of comparisons will be done on the bases of a number, for example, a number must be…

Q: For this c++ write a code for Parallel Arrays First, you have to define several arrays in your main…

A: Program code: //include the required header files #include <iostream> #include<iomanip>…

Q: Please Help Language C++ Write a C++ Program to Multiply Two Matrix Using Multi-Dimensional…

A: GIVEN: Develop a C++ Program to Multiply Two Matrix Using Multi-Dimensional Arrays without using…

Q: in c++ find the largest and smallest number of any array.

A: Program Approach - Include the necessary header files. Define the main function and declare the…

Q: In the c programming languange I have to make two functions while using 2d arrarys. 1: is that I…

A: Code: #include <stdio.h>int min,max;float avg,sum=0;int function1(int test_array[][9],int…

Q: Write a c++ program Bubble sort to use recursion. the program needs to Use the time(0) function to…

A: #include<iostream>#include<vector>#include <ctime>#include…

Q: Using either pseudocode of C++ code, write a function that takes three parameters and performs a…

A: sequential search is a type of search where searched item is looked from beginning to end in linear…

Q: WAP to demonstrate how to sort a array using sort() function in C++ STL. Take an array of your…

A: Sort() function is present in the algorithm header file of C++. It takes two arguments generally…

Q: Develop a function in python called 'sort' which will take un-sorted list as the input and return…

A: According to the given question we are required to develop a python code to sort the given list of…

Q: You are designing a function that will manipulate an array of integers. It needs to work for arrays…

A: Introduction: If we want to manipulate the elements of the array then the function does not need any…

Q: Write a function to sort data (in increasing order) in an array using a. pass by value b. and pass…

A: Required: Write a function to sort data (in increasing order) in an array using a. pass by value…

Q: help me solve this in c++ please Write a program that asks the user to enter a list of numbers…

A: Given: We have to write c++ code that asks the user to enter a list of numbers from 1 to 9 in…

Q: Develop a program in c language to input the array of 10 elements through the keyboard. You program…

A: The programming methodology for the program is given by: Including header files Function to take…

Question

I need help to make this function please they are supposed to use all those parameters to perform merge sort and bubble sort.

Programming language is C++

Sorting:
void bubble_sort(int arr[], int n, unsigned& comparisons, unsigned& swaps);
void merge_sort(int arr[], int start, int end, unsigned& comparisons, unsigned& moves);
The bubble_sort function is to sort the array parameter using the bubble sort approach, which
uses a nested loop. In addition, the function shall store the number of comparisons and swaps
performed by the algorithm in respective parameters.
The merge_sort function is to sort the array parameter using the merge sort approach, which
is a recursive approach. In addition, the function shall store the number of times two elements
are compared to each other as well as the number of times an array element is moved from one
slot to another.

Process by which instructions are given to a computer, software program, or application using code.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Algorithm :

VIEW

Step 2: Source code:

VIEW

Step 3: Screenshot Of Source Code :

VIEW

Solution

VIEW

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Follow-up Questions

Read through expert solutions to related follow-up questions below.

Follow-up Question

This is very helpful thank you. If possible can you please show me how to make the function with the original parameters

C++

Solution

by Bartleby Expert

SEE SOLUTION

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Java:
test_var = 'AAMMTTMT';//test_var is testing variable takenarray = test_var.split('');//string is split into the array function SWAP(TAM, i, j)//function to swap{temp = TAM[i];TAM[i] = TAM[j];TAM[j] = temp;}function sort_AMT(TAMUK)//function to sort the array{for(i = 0; i<TAMUK.length;i++){for(j = 0; j<TAMUK.length-1;j++){if(TAMUK[i]<TAMUK[j])SWAP(TAMUK,i,j);}}console.log(TAMUK);} sort_AMT(array);//function call How to write an HTML code for this javascript result/output? where the result will be displayed in HTML page.
test_var = 'AAMMTTMT';//test_var is testing variable takenarray = test_var.split('');//string is split into the array function SWAP(TAM, i, j)//function to swap{temp = TAM[i];TAM[i] = TAM[j];TAM[j] = temp;}function sort_AMT(TAMUK)//function to sort the array{for(i = 0; i<TAMUK.length;i++){for(j = 0; j<TAMUK.length-1;j++){if(TAMUK[i]<TAMUK[j])SWAP(TAMUK,i,j);}}console.log(TAMUK);} sort_AMT(array);//function call Can I have this program output and code in HTML page?
Reverse ArrayWrite a function that accepts an int array and the array’s size as arguments. The function should create a copy of the array, except that the element values should be reversedin the copy. The function should return a pointer to the new array. Demonstrate thefunction in a complete program.
Using C language
param data * @return true if all items of the array are positive (more than 0), false otherwise. * return false if the array is null. */ public boolean allPositives(int[] data) without using functions
Coding solution
Programming language : Swift
Exercise 1: //The max function the max between a and b, it returns a if a == //b public double max(double a, double b); //The mult function returns the result of a * b public double mult(double a, double b); //The exist in array function returns the index of the element //‘a’ if //‘a’ exist in array ‘arr’ otherwise returns ‘-1’ public int existsInArray(int [] arr, int a); //Are array equals method compares two arrays and returns true // if the elements of array ‘a’ are equal to elements of array // ‘b’, element by element. If equals it returns 0, it returns - // 1 if not public int areArrayEquals(int [] a, int [] b); Devise four executable test cases for every method in the JUnit notation. See the attached handout for a refresher on the notation.
Use C++ programing language Write a modular program that analyzes a year’s worth of rainfall data. In addition to main, the program should have a getData function that accepts the total rainfall for each of 12 months from the user and stores it in an array holding double numbers. It should also have four value-returning functions that compute and return to main the totalRainfall, averageRainfall, driestMonth, and wettestMonth. These last two functions return the number of the month with the lowest and highest rainfall amounts, not the amount of rain that fell those months. Notice that this month number can be used to obtain the amount of rain that fell those months. This information should be used either by main or by a displayReport function called by main to print a summary rainfall report similar to the following: 2019 Rain Report for Springdale County Total rainfall: 23.19 inches Average monthly rainfall: 1.93 inches
Finding the common members of two dynamic arrays: Write a program that first reads two arrays and then finds their common members (intersection). The program should first read an integer for the size of the array and then should create the two arrays dynamically (using new) and should read the numbers into array1 and array2 and then should find the common members and show it. Note: The list of the common members should be unique. That is no member should be listed more than once. Tip: A simple for loop is needed on one of the arrays (like array1) and one inner for loop for on array2. Then for each member of array1, if we find any matching member in array2, we record it. Sample run: Enter the number of elements of array 1: 7 Enter the elements of array 1: 10 12 13 10 14 15 12 Enter the number of elements of array 2: 5 Enter the elements of array 2: 17 12 10 19 12 The common members of array1 and array2 are: 12 10
In C++ Language Write a function that takes a 1 Demensional array and an integer n and returns the nubmer of times 'n' appears in the array. if 'n' does not appear in the array, return -1.