1. Using the following code c++ please insert a merge sort  2.compare the first code with a counter sort to see wish one is faster. #include using namespace std; // PLACE NAME HERE // Function prototypes void bubbleSortArray(int[], int); const int SIZE = 5; int main() {     int values[SIZE] = { 9,2,0,11,5 };     // Displays the array before sorting     cout << "The values before the bubble sort is performed are: ";     for (int count = 0; count < SIZE; count++)         cout << values[count] << "  ";     cout << endl;     // Sort the array in ascending order using bubble sort algorithm     bubbleSortArray(values, SIZE);     // Display the array after sorting     cout << "\n\nThe values after the bubble sort is performed are: ";     for (int count = 0; count < SIZE; count++)         cout << values[count] << "  ";     return 0; } //****************************************************************** //                      bubbleSortArray // // task:        to sort values of an array in ascending order // data in:       the array, the array size // data out:      the sorted array // //****************************************************************** void bubbleSortArray(int array[], int elems) {     bool swap;     int temp;     int bottom = elems - 1;     // Bottom indicates the end part of the                                  // array where the largest values have                                 // settled in order     do     {         swap = false;         for (int count = 0; count < bottom; count++)         {             if (array[count] > array[count + 1])             {  // The next three lines swap the two elements                 temp = array[count];                 array[count] = array[count + 1];                 array[count + 1] = temp;                 swap = true;     // Indicates that a swap occurred             }             // Display array at each each step             cout << "\nThe values are: TO BE IMPLEMENTED";             // Add code here to diplay the complete array at each step             // Hint: for-loop similar to the one in the main() function                             for (int count = 0; count < SIZE; count++)                 cout << array[count] << "  ";         }         bottom--;    // Bottom is decremented by 1 since each pass through                      // the array adds one more value that is set in order     // Loop repeats until a pass through the array with no swaps occurs                 } while (swap != false); }

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

1. Using the following code c++ please insert a merge sort 

2.compare the first code with a counter sort to see wish one is faster.

#include<iostream>
using namespace std;
// PLACE NAME HERE
// Function prototypes
void bubbleSortArray(int[], int);
const int SIZE = 5;
int main()
{
    int values[SIZE] = { 9,2,0,11,5 };
    // Displays the array before sorting
    cout << "The values before the bubble sort is performed are: ";
    for (int count = 0; count < SIZE; count++)
        cout << values[count] << "  ";
    cout << endl;
    // Sort the array in ascending order using bubble sort algorithm
    bubbleSortArray(values, SIZE);
    // Display the array after sorting
    cout << "\n\nThe values after the bubble sort is performed are: ";
    for (int count = 0; count < SIZE; count++)
        cout << values[count] << "  ";
    return 0;
}
//******************************************************************
//                      bubbleSortArray
//
// task:        to sort values of an array in ascending order
// data in:       the array, the array size
// data out:      the sorted array
//
//******************************************************************
void bubbleSortArray(int array[], int elems)
{
    bool swap;
    int temp;
    int bottom = elems - 1;     // Bottom indicates the end part of the 
                                // array where the largest values have
                                // settled in order
    do
    {
        swap = false;
        for (int count = 0; count < bottom; count++)
        {
            if (array[count] > array[count + 1])
            {  // The next three lines swap the two elements
                temp = array[count];
                array[count] = array[count + 1];
                array[count + 1] = temp;
                swap = true;     // Indicates that a swap occurred
            }
            // Display array at each each step
            cout << "\nThe values are: TO BE IMPLEMENTED";
            // Add code here to diplay the complete array at each step
            // Hint: for-loop similar to the one in the main() function        
                    for (int count = 0; count < SIZE; count++)
                cout << array[count] << "  ";
        }
        bottom--;    // Bottom is decremented by 1 since each pass through
                     // the array adds one more value that is set in order
    // Loop repeats until a pass through the array with no swaps occurs            
    } while (swap != false);
}

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY