Starting Out with C++: Early Objects (9th Edition)
9th Edition
ISBN: 9780134400242
Author: Tony Gaddis, Judy Walters, Godfrey Muganda
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 9, Problem 20RQE
Explanation of Solution
Given:
The “empName” and “empID” are the two parallel arrays of size “numEmp” which holds employee data.
Pseudocode
do //Line 1
Set temp flag to false //Line 2
for count =0 to next-to-last array subscript //Line 3
if empID[count]>empID[count+1] //Line 4
Swap empId[count] with empId[count+1]//Line5
Swap empName[count] with
empName[count+1] //Line 6
...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Assignment
Write a program that reads a 2D array of chars, checks, and corrects each char within this array, and
print out the corrected 2D array. First the program will read the row count (rowCount) and column
count (columnCount) of the 2D array, both as int values. Then, the chars constituting the 2D array
will be read on a row-by-row basis.
After reading the 2D array, the program will check and correct each char within the 2D array
according to the rules below. This process MUST be done by using a void function by sending the
appropriate cell of the 2D array with a call-by-reference fashion.
• If the row index is an even number, a char can only be a lowercase English value.
• If the row index is an odd number, a char can only be ?, 7', or X'.
• Any incorrect value MUST be changed into
Finally, the checked and corrected 2D array will be printed out to the screen.
NOTE: Checking the correctness of a char and correcting it (if necessary) MUST be done in the
function with a…
In C language please. You are to read 10 numbers from a data file into an array named List. Create another 10 element array named Reverse that is to contain the same items as List but in reverse order. For example, the first element in List will be placed in the last position of Reverse, the second element in List will be placed in the second-to-last position in Reverse, etc. After Reverse has been created, output the contents of both arrays.
Assume that empName and empID are two parallel arrays of size numEmp that hold employee data. Write a pseudocode algorithm that sorts the empID array in ascending ID number order (using any sort you wish), such that the two arrays remain parallel. That is, after sorting, for all indexes in the arrays, empName[index] must still be the name of the employee whose ID is in empID[index].
Chapter 9 Solutions
Starting Out with C++: Early Objects (9th Edition)
Ch. 9.2 - Prob. 9.1CPCh. 9.2 - Prob. 9.2CPCh. 9.2 - Prob. 9.3CPCh. 9.2 - Prob. 9.4CPCh. 9.3 - True or false: Any sort can be modified to sort in...Ch. 9.3 - Prob. 9.6CPCh. 9.3 - Prob. 9.7CPCh. 9.3 - Prob. 9.8CPCh. 9.3 - Prob. 9.9CPCh. 9.6 - Prob. 9.10CP
Ch. 9.6 - Prob. 9.11CPCh. 9.6 - Prob. 9.12CPCh. 9.6 - Prob. 9.13CPCh. 9.6 - Prob. 9.14CPCh. 9.6 - Prob. 9.15CPCh. 9 - Prob. 1RQECh. 9 - Prob. 2RQECh. 9 - Prob. 3RQECh. 9 - Prob. 4RQECh. 9 - Prob. 5RQECh. 9 - Prob. 6RQECh. 9 - Prob. 7RQECh. 9 - A binary search will find the value it is looking...Ch. 9 - The maximum number of comparisons that a binary...Ch. 9 - Prob. 11RQECh. 9 - Prob. 12RQECh. 9 - Bubble sort places ______ number(s) in place on...Ch. 9 - Selection sort places ______ number(s) in place on...Ch. 9 - Prob. 15RQECh. 9 - Prob. 16RQECh. 9 - Why is selection sort more efficient than bubble...Ch. 9 - Prob. 18RQECh. 9 - Prob. 19RQECh. 9 - Prob. 20RQECh. 9 - Prob. 21RQECh. 9 - Charge Account Validation Write a program that...Ch. 9 - Lottery Winners A lottery ticket buyer purchases...Ch. 9 - Lottery Winners Modification Modify the program...Ch. 9 - Batting Averages Write a program that creates and...Ch. 9 - Hit the Slopes Write a program that can be used by...Ch. 9 - String Selection Sort Modify the selectionSort...Ch. 9 - Binary String Search Modify the binarySearch...Ch. 9 - Search Benchmarks Write a program that has at...Ch. 9 - Sorting Benchmarks Write a program that uses two...Ch. 9 - Sorting Orders Write a program that uses two...Ch. 9 - Ascending Circles Program 8-31 from Chapter 8...Ch. 9 - Modified Bin Manager Class Modify the BinManager...Ch. 9 - Using Files-Birthday List Write a program that...Ch. 9 - Prob. 14PCCh. 9 - Using Files-String Selection Sort Modification...Ch. 9 - Using Vectors String Selection Sort Modification...
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
- Multi Dimensional Arrays in C Program Ask the user for the number of rows and columns of a two-dimensional array and then its integer elements. Then, ask the user for another integer value which represents a boogeyman. A boogeyman is a value that we intend to find from a given array. Find and output the coordinates of the boogeyman by this format: "BOOGEYMAN LOCATED AT ROW {row_number}, COLUMN {column_number}!" Input 1. One line containing an integer for the number of rows 2. One line containing an integer for the number of columns 3. Multiple lines containing at least one integer each line for the elements of the array Sample 1 4 2 3 9 1 2 3 4 2 1 1 9 2 8 3 4. One line containing an integer for the boogeyman's value Output Print the row of the position first and then the column of the position. Note that the row and the column is 0-based (i.e. it starts at 0 and not at 1). It is guaranteed that the boogeyman exists and only once in the 2D array. Enter# of rows: 4 Enter…arrow_forwardEach function deals with null terminated C-strings. You can assume that any char array passed into the functions will contain valid, null-terminated data. Your functions must have the signatures listed below. This function returns the index in string s where the substring can first be found. For example if s is “Skyscraper” and substring is “ysc” the function would return 2. It should return -1 if the substring does not appear in the string. int findSubstring(char *s, char substring[])arrow_forwardIn c programming without pointer and function Problem Statement A matrix is a 2D array of numbers arranged in rows and columns. We give you a Matrix of N rows and M columns. Now your task is to do this operation on this matrix: If the value matches with the current row and column number then add 3 with the value. If the value matches with only the current row number then add 2 with the value. If the value matches with only the current column number then add 1 with the value. Input Format The first line contains N is the number of rows in this matrix and M is the number of columns in this matrix The second line contains a 2D array Arr[i][j]. Constraints 1 <= N, M <= 10 0 <= Arr[i][j] <= 100 Output Format Print the matrix after the operation is done. Sample Input 0 3 31 1 11 1 11 1 1 Sample Output 0 4 3 3 2 1 1 2 1 1arrow_forward
- In C++ on xCode for Mac Write a program that uses two identical arrays of at least 20 integers. It should call a function that uses the bubble sort algorithm to sort one of the arrays in ascending order. The function should keep a count of the number of exchanges it makes. The program then should call a function that uses the selection sort algorithm to sort the other array. It should also keep count of the numbers of exchanges it makes. Display these values on the screen.arrow_forwardIN C PROGRAMMING LANGUAGE AND COMMENT EVERY LINE PLEASE SO I CAN UNDERSTAND EVERY STEP , The selection sort is one of several techniques for sorting an array. A selection sort compares every element of an array with all the other elements of the array and exchanges their values if they are out of order. After the first pass of a selection sort, the first array element is in the correct position; after the second pass the first two elements of the array are in the correct position, and so on. Thus, after each pass of a selection sort, the unsorted portion of the array contains one less element. Write and test a function that implements this sorting method.arrow_forwardIn C++Monkey Business A local zoo wants to keep track of how many pounds of food each of its three monkeys eats each day during a typical week. Write a program that stores this information in a two-dimensional 3 × 5 array, where each row represents a different monkey, and each column represents a different day of the week. The program should first have the user input the data for each monkey. Then, it should create a report that includes the following information: Average amount of food eaten per day by the whole family of monkeys. The least amount of food eaten during the week by any one monkey. The greatest amount of food eaten during the week by any one monkey. Write functions: average() least() greatest() main()arrow_forward
- Instead of using parallel arrays, use an array of structs and redo assignment 8as follows:struct candidateType {string name;int numVotes;double percent;};Write a program vote.cc that allows to read from a file vote.in the last names ofthe candidates in an election and the number of votes received by each candidate. Theprogram should then output each candidate’s name, the number of votes received, and thepercentage of the total votes received by the candidate in descending order. Your programshould also output the winner of the election. A sample output is:Candidate Votes Received % of Total VotesJohnson 6000 31.09Brown 5000 25.91Miller 4000 20.73Duffy 2500 12.95Robson 1800 9.33Total 19300The Winner of the Election is JohnsonYour program should have and use at least the following functions:(a) Write a function openFile that prompts a user to enter a file name and opens it.(b) Write a function closeFile that closes an open file.(c) Write a function getData that reads from the file the…arrow_forwardUsing C Language write a program: An instructor gives a multiple choice test which consists of 5 questions, each of which is answered by a choice of one of the numbers one to five. Write a program to call function TEST that accepts as input student name and the set of their test answers as one dimensional array. The program should grade the test. If the student choice is 1 give 1 point. If the choice is 2, give 2 points. 3 points if choice answer is 3 and 4 pints for answer 4 and choice 5 is 5 points. Otherwise no point is given to other choices. Print out the average score of the student in the test.SAMPLE RUN 1:INPUT : Enter student name : LYNNEEnter Answer # 1? 2Enter Answer # 2? 3Enter Answer # 3? 5Enter Answer # 4? 5Enter Answer # 5? 4OUTPUT : LYNNE, your total score is 19 and your average score is 3.8.SAMPLE RUN 2:INPUT : Enter student name : ROSEEnter Answer # 1? 2Enter Answer # 2? 3Enter Answer # 3? 767Enter Answer # 4? 5Enter Answer # 5? 4OUTPUT : ROSE, your total score is 14…arrow_forwardWrite a program that uses two identical arrays of at least 20 integers. It should call a function that uses the bubble sort algorithm to sort one of the arrays in ascending order. The function should count the number of exchanges it makes. The program should then call a function that uses the selection sort algorithm to sort the other array. It should also count the number of exchanges it makes. Display these values on the screen.arrow_forward
- In Quick Sort, the function Partition is used to arranged the values into the S1 set and S2 set based on the pivot value. Given the following array, what is the content of the array after the function Partition finished the 1st pass assuming the pivot value is 40? array: 44 12 50 3 40 23 Question 4 options: 3 12 23 40 44 50 12 3 23 40 44 50 40 12 3 50 44 23 23 12 3 40 44 50arrow_forwardProgramming Language: C Programming Write a program of sorting an array. Declare single dimensional array and accept 5 integer values from the user. Then sort the input in ascending order and display output. Write a program in C to input size of an array, input and store elements in an array and allow to delete particular elementarrow_forwardUsing c++ searching and sorting and also dynamic allocation memory Your program will allow an employee at "Happy Pets" to enter the name of a pet that is brought into the office for treatment. Once the pet name is entered, the program will use a search algorithm to check for the name in an array. If the name is found, the employee will receive a message that the pet is a returning customer. If the name is not found, the name will be added to a new array that has been dynamically allocated. Your program will: Search an existing array to determine if the pet name is in the database Sort an existing array (if needed) Create a new dynamically allocated array to store the names of the new pets seen that are not in the existing array Add the names of all of the new pets seen into a new array (the names will be stored in the dynamically allocated array). Display the names of all of the animals in the existing array Display the names of all of the animals in the new database …arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education