Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question

I have this code. Everything on the code runs just the way it needs to, except for one thing. It keeps looping even through the program should be over. Can anyone help figure this out. I've talked to three tutors on here and each one keeps telling me they can't help. Maybe someone else can.

 

#include <iostream>
#include <string>
#include <bits/stdc++.h>

using namespace std;


int binarySearch(string arrayA[], string search_value, int sizeA);

int main()
{
    int sizeA = 10;
    int index;
    string arrayA[] = {"Mike","Joe","John","Drew","Jenn","Anne", "Susan", "Debra", "Candy", "Aaron"};
    string search_value;
    int number;
    cout << "This program attempts to search for a user entered name." << endl;
    for(index = 0; index <= sizeA - 1; index++)
    {

    cout << "Enter how many names you would like to search for: ";
    cin >> number;
    int arrayNumber[number];

    for(int i=0;i<number;i++){
        cout << "Please enter the names you would like to search for: ";
        cin >> search_value;
        int result = binarySearch(arrayA, search_value, sizeA);
        if (result == -1)
            cout << "The name " << search_value << " was not found within the array using binary search." << endl;
        else
            cout << "The name " << search_value << " was found within the array using binary search." << result;
   }
    }
}
int binarySearch(string arrayA[], string search_value, int sizeA)
{
  sort(arrayA, arrayA + sizeA);
    int left = 0 ;
    int right = sizeA - 1;
    while (left <= right)
    {
        int middle = left + (right - 1) / 2;

        int res = 101;
        if (search_value == (arrayA[middle]))
            res = 0;

        if (res == 0)
            return middle;
        if (search_value > (arrayA[middle]))
            left = middle + 1;
        else
            right = middle - 1;
    }
    return -1;
}

 

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY