String Selection Sort
Modify the selectionSort function presented in this chapter so it sorts an array of strings instead of an array of ints. Test the function with a driver
Program 8-8
#include <iostream>
#include <string>
using namespace std;
int main()
{
const int NUM_NAMES - 20;
string names[NUM NAMES] = {“Collins, Bill”, “Smith, Bart”, “Allen, Jim”,
“Griffin. Jim”, “Stamey, Marty”, “Rose, Geri”,
“Taylor, Terri”, “Johnson, Jill”.
“Allison, Jeff”, “Looney, Joe”, “Wolfe, Bill”,
“James, Jean”, “Weaver, Jim”, “Pore, Bob”,
“Rutherford, Greg”, “Javens, Renee”,
“Harrison, Rose”, “Setzer, Cathy”,
“Pike, Gordon”, “Holland, Beth” };
// Insert your code to complete this program
return 0;
}
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
EBK STARTING OUT WITH C++ FROM CONTROL
Additional Engineering Textbook Solutions
Starting Out with C++: Early Objects
Web Development and Design Foundations with HTML5 (8th Edition)
Programming in C
Modern Database Management
Objects First with Java: A Practical Introduction Using BlueJ (6th Edition)
Starting Out with Java: From Control Structures through Objects (6th Edition)
- Exercise Objectives Problem Description Write a program that reads a string and mirrors it around the middle character. Examples: abcd becomes cdab. abcde becomes deCab AhmadAlami becomes AlamiAhmad Page 1 of 2 Your program must: • Implement function void reflect (char* str) which receives a string (array of characters) and mirrors it. This function does not print anything. • Read from the user (in main()) a string and then print the string after calling function reflect(). • Use pointers and pointer arithmetic only. The use of array notation and/or functions from the string.h library is not allowed.arrow_forward7- ______ is the alternate of sizeof(); function. a. strtolower(); b. strtoupper(); c. isset(); d. count();arrow_forwardIn C programming language Question (Strings) Write a function find_Substring() that finds a substring into a string. Pass array s1 and s2 to this function and prints if the substring is present or not. Expected Output 1: Enter string This is a javascript Enter substring script The substring is present Expected Output 2: Enter string This is a javascript Enter substring Jscript The substring is not presentarrow_forward
- In C++ I need to compose a function that accepts an array of integer values as an argument and returns the total of the values in the arrayarrow_forwardIn C++I need to compose a function that accepts an array of integer values as an argument and returns the total of the values in the arrayarrow_forwardString Pair // Problem Description // One person hands over the list of digits to Mr. String, But Mr. String understands only strings. Within strings also he understands only vowels. Mr. String needs your help to find the total number of pairs which add up to a certain digit D. // The rules to calculate digit D are as follow // Take all digits and convert them into their textual representation // Next, sum up the number of vowels i.e. {a, e, i, o, u} from all textual representation // This sum is digit D // Now, once digit D is known find out all unordered pairs of numbers in input whose sum is equal to D. Refer example section for better understanding. // Constraints // 1 <= N <= 100 // 1 <= value of each element in second line of input <= 100 // Number 100, if and when it appears in input should be converted to textual representation as hundred and not as one hundred. Hence number…arrow_forward
- Part 3 – Longest Common Sequence This part requires that you implement a C function that takes in as parameters two arrays and their sizes. This function is required to find the longest common sequence of numbers in these arrays. The prototype of the function MUST be: void longestMutualSequence (int firstArr[), int secondArr[], int sizeA, int sizeB); For example, if you have int a[] = {1, 2, 3, 4, 1000, 90, 100, 110, 200, 202}; and int b[] = {1, 1, 2, 3, 90, 100, 110, 200, 202, 600};, your function should output. Longest Common Sequence is 90, 100, 110, 200, 202. If there are two common sequences of the same size, your function should print out the first common sequence found.arrow_forwardTypedef struct Complex { Double a; Double b; } COMP_t, *COMP; -write function which creates a complex number.The function allocates a complex number, initializes it with given values and returns its address.arrow_forwardC++ program using C-STRINGS. Each 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. 4. 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[]) 5. This function returns true if the argument string is a palindrome. It returns false if it is not. A palindrome is a string that is spelled the same as its reverse. For example “abba” is a palindrome. So is “hannah”, “abc cba”, and “radar”. bool isPalindrome(char *s) Note: do not get confused by white space characters. They should not get any special treatment. “abc ba” is not a palindrome. It is not identical to its reverse. 6) This function should…arrow_forward
- module 4: Differentiate between Writing Functions for Array and Writing Functions for Structures.arrow_forwardCode using C++ language Write the definition of a function named isSorted that receives three arguments: an array of int, an int that indicates the number of elements of interest in the array, and a bool.If the bool argument is true then the function returns true if and only if the array is sorted in ascending order. If the bool argument is false then the function returns true if and only if the array is sorted in descending order. In all other cases the function returns false.You may assume that the array has at least two elements.arrow_forwardC programming Language Recursion Question 1: Write c program to print the sum of the array elements using recursive function. You should have the main function + function to find the summation. Question 2: Write recursive function that returns the value of the following recursive definition: f(x) = 0 if x<= 0 f(x-1 )+ 2 otherwise You should have the main function + the recursive function.arrow_forward
- 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