Starting Out with C++: From Control Structures through Objects, Brief Version plus MyLab Programming with Pearson eText - Access Card Package (8th Edition)
8th Edition
ISBN: 9780134059853
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 solutionStudents 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
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…
When the values of an array are stored in ascending order, they are stored from greatest to least.
Chapter 8 Solutions
Starting Out with C++: From Control Structures through Objects, Brief Version plus MyLab Programming with Pearson eText - Access Card Package (8th 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
- If the values in an array are stored in ascending order, the values in the array are stored from highest to lowest.arrow_forwardsort function is missingarrow_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
- Find the pointes sorting code in FXT. Write The pointer versions of the search rutinesarrow_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_forwardWhich of the following sorting methods execute the least statements when arranging an array and why? 1. Bubble sort 2. Selection sort 3. Insertion sortarrow_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) 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_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 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_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_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 disaplayarrow_forwardAdd distribution function in code Requirement 4: DESCENDING ORDER (NOT ASCENDING ORDER) 4. Produce a list of all vaccines and their distributed quantities . The system should allow the employees to list all distributed vaccines and their accumulated quantities read from the dist. txt file. Note: The vaccines and their distributed quantities need to be sorted in descending order (with highest quantity listed first followed by second highest and so on) using Bubble sort before displaying on the screen. MY CODE: #include <stdio.h> #include <stdlib.h> #include <string.h> // Function Declarations void create_inventory(); void update_vacc_qty(); int search_vaccine(); void display_vaccine(); // Main Function starts here int main() { create_inventory(); display_vaccine(); search_vaccine(); //update_vacc_qty(); return 0; } //Function to Create Vaccine.txt as per the given table void create_inventory() { int option = 1; // variables to collect data as per table given char…arrow_forwardSection A: Multiple Choice Questions Q6: The quicksort is being used to sort an array in the ascending order. Which one of the following is not true ? a) All the elements in the left subarray are less than or equal to the pivot b) All the elements in the right subarray are larger than the pivot c) The pivot is placed between the two subarrays d) All the elements in the right subarray are less than or equal to the pivotarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Programming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:CengageProgramming with Microsoft Visual Basic 2017Computer ScienceISBN:9781337102124Author:Diane ZakPublisher:Cengage LearningMicrosoft 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,