Write a program that lets the user enter a charge account number. The program should determine if the number is valid by checking for it in the following list:

5658845 4520125 7895122 8777541 8451277 1302850 8080152 4562555 5552012 5050552 7825877 1250255 1005231 6545231 3852085 7576651 7881200 4581002

The list of numbers above should be initialized in a single-dimensional array. A binary search should be used to locate the number entered by the user. If the user enters a number that is in the array, the program should display a message saying that the number is valid. If the user enters a number that is not in the array, the program should display a message indicating that the number is invalid. Use the selection sort algorithm to sort the array before the binary search is performed.

#include using namespace std;

bool searchList(long [], int, long); // Function prototype void selectionSort(long [], int);

const int SIZE = 18; int main() { long accounts[SIZE] = { 5658845, 4520125, 7895122, 8777541, 8451277, 1302850, 8080152, 4562555, 5552012, 5050552, 7825877, 1250255, 1005231, 6545231, 3852085, 7576651, 7881200, 4581002, }; long acctNum;

cout << "Please enter a 7-digit account number: "; cin >> acctNum;

// If searchList returns Boolean true, it is a valid number. // If searchList returns false, it is NOT valid. if (searchList(accounts, SIZE, acctNum)) cout << "The number you entered is valid. "; else cout << "The number you entered is invalid." << endl;

return 0; }

/************************************************************** * selectionSort * * Called by: main * * Passed : 2 arguments: an array of valid numbers, the size* * of that array * * Purpose : Sorts the numbers * * (i.e. ascending) order * * Method : Uses a selection sort * **************************************************************/ void selectionSort(string name[], int numElems ) { }

/******************************************************************* * searchList * * Called by: main * * Passed : 3 arguments: an array of valid numbers, the size * * of that array, and the acct. number to search for * * Purpose : Determines if the acct. number is in the set of * * valid numbers * * Method : Uses a linear search * * Returns : true (if the number is found) or false (if not found)* *******************************************************************/ bool searchList(long list[], int numElems, long value) { }