1) Using the merge-sort algorithm or the quick-sort algorithm to sort two randomly generated arrays. Each array would have 8-10 elements.Arrange two arrays together into one where the first half is in ascending order and the second half is in descending order. Print (“cout”) the final array onto the screen.Display the number of comparisons you need for (1) on the computer screen. Run your code three times to have three different sets of answers. (Note that you need to show the two original arrays as well.)Example: In sub-question (1), for the following two arrays (you need to generate them randomly) :8,2,3,4,5,6,7,1 -8,-2,-3,-4,-6,-5,-7,-1The final result would be1,2,3,4,5,6,7,8, -1,-2,-3,-4,-5,-6,-8PLEASE USE C++ OR PYTOHN AND NEED THE CODE PROPERLY. THANKS

The following algorithm is required for designing the given program in C++: Include header file…

Answered: 1) Using the merge-sort algorithm or…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

100%

1) Using the merge-sort algorithm or the quick-sort algorithm to sort two randomly generated arrays. Each array would have 8-10 elements.

Arrange two arrays together into one where the first half is in ascending order and the second half is in descending order. Print (“cout”) the final array onto the screen.
Display the number of comparisons you need for (1) on the computer screen.
Run your code three times to have three different sets of answers. (Note that you need to show the two original arrays as well.)

Example:

In sub-question (1), for the following two arrays (you need to generate them randomly) :

8,2,3,4,5,6,7,1

-8,-2,-3,-4,-6,-5,-7,-1

The final result would be

1,2,3,4,5,6,7,8, -1,-2,-3,-4,-5,-6,-8

PLEASE USE C++ OR PYTOHN AND NEED THE CODE PROPERLY. THANKS

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Multithreaded Algorithms

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