Starting Out with C++ from Control Structures to Objects (9th Edition)
9th Edition
ISBN: 9780134498379
Author: Tony Gaddis
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 8, Problem 14RQE
Explanation of Solution
Sorting:
When contents of the array being arranged in the particular order is called as sorting. The order of arranging the contents can be ascending or descending order.
Ascending order:
When the elements present in the array are sorted from the lowest to highest is called as ascending order.
Example:
Consider the elements of array that are present in the ascending order below:
2, 4, 6, 8, 10 …...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
q3
=
range (30)
# change q3 to a np.array
# add 1 to each element in q3
# add 2 to the last 5 elements in q3
# subtract 10 to the first element in q2
When the values of an array are stored in ascending order, they are stored from greatest to least.
Median Function – In statistics, the median of a set of values is the value that lies in the middle when the values are arranged in sorted order. If the set has an even number of values, the median is the average of the two middle values.
Your program should start with two arrays of integers containing the following values:
Even numbered array: 17 32 45 68 99 101 67 89 22 27
Odd numbered array: 17 32 45 68 99 101 67 89 22
Using a sort function of your choice, first sort the arrays. NOTE: you may use the Standard Template Library sort function or your own sort function.
Then, write a function that determines the median of a sorted array. The function should take an array of numbers and an integer indicating the size of the array and return the median of the values in the array. The same function should be called twice – once for the even array and once for the odd array.
Your program should also have a printArray function that can be used to print the sorted array. (It…
Chapter 8 Solutions
Starting Out with C++ from Control Structures to Objects (9th Edition)
Ch. 8.2 - Prob. 8.1CPCh. 8.2 - Prob. 8.2CPCh. 8.2 - Prob. 8.3CPCh. 8.2 - Prob. 8.4CPCh. 8 - Prob. 1RQECh. 8 - If a linear search function is searching for a...Ch. 8 - Prob. 3RQECh. 8 - A binary search function is searching for a value...Ch. 8 - What is the maximum number of comparisons that a...Ch. 8 - Prob. 6RQE
Ch. 8 - Why is the selection sort more efficient than the...Ch. 8 - Prob. 8RQECh. 8 - The __________ search algorithm repeatedly divides...Ch. 8 - Prob. 10RQECh. 8 - The ____________ search algorithm requires that...Ch. 8 - If an array is sorted in ______________ order, the...Ch. 8 - If an array is sorted in _____________ order, the...Ch. 8 - Prob. 14RQECh. 8 - Prob. 15RQECh. 8 - Prob. 16RQECh. 8 - T F The maximum number of comparisons performed by...Ch. 8 - Prob. 18RQECh. 8 - Charge Account Validation Write a program that...Ch. 8 - Lottery Winners A lottery ticket buyer purchases...Ch. 8 - Lottery Winners Modification Modify the program...Ch. 8 - Charge Account Validation Modification Modify the...Ch. 8 - Rainfall Statistics Modification Modify the...Ch. 8 - String Selection Sort Modify the selectionSort...Ch. 8 - Binary String Search Modify the binarySearch...Ch. 8 - Search Benchmarks Write a program that has an...Ch. 8 - Sorting Benchmarks Write a program that uses two...Ch. 8 - Sorting Orders Write a program that uses two...Ch. 8 - Using FilesString Selection Sort Modification...
Knowledge Booster
Similar questions
- Which of the following sorting methods execute the least statements when arranging an array and why? 1. Bubble sort 2. Selection sort 3. Insertion sortarrow_forwardc++ data structures In this problem, you need to implement Merge sort algorithm. You need to perform following tasks: Generate 1000 random numbers using srand (defined in cstdlib) in between 0-1000 You can set any seed for random number generation Apply Merge sort algorithm on this these numbers. After sorting you need to write sorted numbers in simple .txt file.arrow_forwardq1i ) Arrange the data in ascending order using the Radix sorting method, for the data below: 925. 254, 196, 373, 369, 482, 512, 738, 695, 158. Note: Show all the steps in how the sorting method is applied. (Data structures and algorithm)arrow_forward
- C language please find median value must be done by using looping through the array while comparing switching adjacent entries Create a script that will generate a n x4 matrix and perform required works , n is the number of customer at a table. the first column item1 represent the $ amount spent on appetizer and salad the second column(item2) is the $ amount spent on entree. the 3rd column ( item 3 ) is the $amount spent on dessert and the 4th column ( item 4) is the $amount spent on booze and soda example show below( picture) 1)take down itemized $ amount each customer ownes. 2. display the matrix 3. compute how much individual customer ownes 4. compute how much money all customer at the table spent on each item - column sum display 5. compute how much the whoel group owes to the restaurant. the total bill - total sum of all elements disaplay 6. compute how much the suggest tips is （20% if the total bill is less than or equal to $200. 15% if total is more than $200. Display 7. find…arrow_forwardC language please find median value must be done by using looping through the array while comparing switching adjacent entries Create a script that will generate a n x4 matrix and perform required works , n is the number of customer at a table. the first column item1 represent the $ amount spent on appetizer and salad the second column(item2) is the $ amount spent on entree. the 3rd column ( item 3 ) is the $amount spent on dessert and the 4th column ( item 4) is the $amount spent on booze and soda example show below( picture) 1)take down itemized $ amount each customer ownes. 2. display the matrix 3. compute how much individual customer ownes 4. compute how much money all customer at the table spent on each item - column sum display 5. compute how much the whoel group owes to the restaurant. the total bill - total sum of all elements disaplayarrow_forwardC language please find median value must be done by using looping through the array while comparing switching adjacent entries Create a script that will generate a n x4 matrix and perform required works , n is the number of customer at a table. the first column item1 represent the $ amount spent on appetizer and salad the second column(item2) is the $ amount spent on entree. the 3rd column ( item 3 ) is the $amount spent on dessert and the 4th column ( item 4) is the $amount spent on booze and soda example show below( picture) 7. find the average(mean ) and median on row sum- so we can tell the customer wheter they could like to divide the total by number of people at the table or each customer would like to pay individually bae on how much they spent ( display ) 8. when you compute median , have row sums display in ascending order 9.lastly . have message [ spend more on booze than appetizer and saold!! I guess you are drinking too much !!] dispaly if the customer group is more on…arrow_forward
- Question 5 Using the concept of parallel arrays, create an application that stores information for 5 people. The application will ask the user for the following data for each person: • First Name • Last Name • Age • Date of Birth • Email Address The application will then output the data to the user Full explain this question and text typing work only thanksarrow_forwardCandidate ID Votes 1 1999 2 7611 C++ 3 5643 4 8722 5 3098 Declare one-dimensional arrays to store Candidate ID and Votes. Both Candidate ID and Votes are the integer-type arrays. Initialize all elements to the arrays. Write the program segment to calculate and display the total and average Votes for all candidates.arrow_forwardIn order to achieve the best run time performance the coder needs to know if arrays are stored in columns or in rows. True Falsearrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Programming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
Programming with Microsoft Visual Basic 2017Computer ScienceISBN:9781337102124Author:Diane ZakPublisher:Cengage Learning
Microsoft Visual C#Computer ScienceISBN:9781337102100Author:Joyce, Farrell.Publisher:Cengage Learning,
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,