Question: Modify the program you wrote for Problem 1 (listed below) so it performs a binary search to locate valid account numbers. Use the selection sort

Modify the program you wrote for Problem 1 (listed below) so it performs a binary search to locate valid account numbers. Use the selection sort algorithmn to sort the array before the binary search is performed.

Problem 1:

In C++:

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 877541 8451277 1302850

8080152 4562555 5552012 5050552 7825877 1250255

1005231 654531 3852085 7576651 7881200 4581002

The list of numbers above should be initialized in a single-dimensional array. A simple linear 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 the number is valid. If the user enters a number that is not in the array, the program should display a message indicating the number is invalid.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

170 Lab 7-Searching & Sorting Arrays (4/4/18) Part 1- Charge Account Validation (We will work together to solve this problem) Write a program that lets the user enter a credit card account number....

HELP IN JAVA: Write a telephone lookup program. Read a data set of 1000 names and telephone numbers from files that contain contact information. Your program has to work like a caller ID system,...

5. Change Account Validation Modification: [[[[[[[JAVA]]]]]] Modify the program you wrote for programming challenge 4 (change account validation) so it performs a binary search to locate valid...

Recursion6_UML public class MyRecursion6{ //********************************************** //1. Declarations //********************************************** private static Integer [] oddList;...

Java Program Specification You will add three sorting methods to the MovieCollection class. The methods will be: public void sortByName() Sort the movies in your collection from a z. Use selection...

Use the following information above to create a Java Eclipse Program along with working source code. Any help is appreciated! User Request: "Create a simple system to read, store, write, sort, and...

Driver import java.util.*; public class MyRecursion{ private static Integer [] oddList; private static Integer [] evenList; private static Integer [] randomOddList; private static Integer []...

Answer ALL questions: Question 1 Find the gradient vector Vf at the point P if: f(x,y,z) = (2x-3y + 5z)5; P(-5,1,3). Question 2 Find the directional derivative of f at the point P in the direction if...

Multiple Choice Questions 1. Jim sells a parcel of land for $70,000 cash and the buyer assumes Jims liability of $10,000 on the land. Jims basis is $62,000. What is the gain or loss on the sale? a....

A $ 1 , 0 0 0 bond with a coupon rate of 6 % paid semiannually has two years to maturty and a yield to maturity of 7 . 5 % . If inferest rates rise and the yield to maturity increases to 7 . 8 % ,...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

3. Bring samples of your writing (including some from your Digital Portfolio described in MyLab MIS) demonstrating your analytical and business application skills and project experience.

2. Inquire about how you would be using SQL and Microsoft Office tools for the job and what skills you would be expected to demonstrate. Bring samples of the work you have done with this software....

2. Have you worked on any systems development projects? If so, what exactly did you do? What systems development practices did you use?