#include <iostream>
#include <fstream>
using namespace std;
 
int binarySearch(string[], int, string);
 
const int SIZE = 20;
 
int main()
{
    //define array and input
    string names[SIZE];
    string peopleSearch;
    int results;
    char ag;
    ifstream dataIn;
    dataIn.open("sortedNames.txt");
 
    do
    {
        //get user data
        cout << "Enter the name of the person you would like to
        search for (Last, First): \n";
        cin.ignore();
        getline(cin, peopleSearch);       
        cout << endl;
 
        //search for the person
        results = binarySearch(names, SIZE, peopleSearch);
 
        //return -1 if person not found
        if (results = -1)
        {
           cout << "That person does not exist in this array. You might 
           try \n";
           cout << "www.randyspeoplesearch.com. That is a great site 
           for finding people.";
           cout << endl;  
           cout << endl;         
        }
        else 
        {
           //Otherwise results contain info
           cout << "Congratulations! You have found " 
           << peopleSearch << " in the array \n";
           cout << "in position " << results << "of the array.";           
           cout << endl;
           cout << endl;
        }
 
        cout << "Would you like to run another person search? Y/N: ";
        cin  >> ag;
        cout << endl;
 
    }while (ag == 'y' || ag == 'Y');
 
    dataIn.close();
 
 
    system("pause");
    return 0;
}
 
int binarySearch(string array[], int size, string value)
{
       int    first,
              last = size - 1,
              middle,
              position = -1;
       bool found = false;
       string s1, s2;
       int index;
       int pos;
 
       while (!found && first <= last)
       {
           middle = (first + last) / 2;
           if (array[middle] == value)
           {               
               for(int i = 0; i < size; i++)
               {
                  for(int h = 0; h < size; h++)
                  {
                     if (s1 == s2)
                     {
                        found = true;
                        position = middle;
                     }
                  }
               }
           }
           else if (array[middle] > value)
               last = middle - 1;
           else 
               first = middle + 1;
       }
 
       return position;
}

#include <iostream>
#include <fstream>
using namespace std;
 
void selectSort(string[], int);
void binSearch (string[], int);
 
int main()
{
    const int size = 20;
    string array[size];
    int results;
    char ag;
    string peeps;
 
    binSearch(array, size);
 
    system ("pause");
    return 0;    
}
 
void selectSort(string array[], int s)
{
     int startScan, minIndex;
     string minValue;
     string peopleSearch;
     ifstream dataIn;
     dataIn.open("names.txt");
 
     if (!dataIn)
        cout << "There was an error opening up this file.";
     else 
     {
         for (int i; i < s; i++)
             getline(dataIn, array[i]);
 
         for (startScan = 0; startScan < (s - 1); startScan++)
         {
             minIndex = startScan;
             minValue = array[startScan];
             for (int index = startScan + 1; index < s; index++)
             {
                 if (array[index] < minValue)
                 {
                    minValue = array[index];
                    minIndex = index;
                 }
             }
             array[minIndex] = array[startScan];
             array[startScan] = minValue;
         }
     }
     dataIn.close();
}
 
void binSearch(string array[], int s)
{    
    string peeps;
    int    first = 0,
           last = s - 1,
           middle,
           position = 0;
    bool found = false;      
 
    cout << "Enter a name you would like to search for: \n";
    getline(cin, peeps);
    cout << endl;            
 
    selectSort(array, s);    
 
    while (first <= last && !found)
    {       
        middle = (first + last) / 2;                    
        if (array[middle] == peeps)
        {                              
            found = true;
            position = middle;            
        }
        else if (array[middle] > peeps)
        {
            last = middle - 1;
            position = last;
        }
        else 
        {
            first = middle + 1;
            position = first;
        }        
    }    
 
    if (found)
    {
         cout << endl;
         cout << "That person does not exist in this array. You might
         try \n";
         cout << "www.randyspeoplesearch.com. That is a great site
         for finding people.";
         cout << endl;  
         cout << endl;         
    }
    else
    {
         cout << endl;
         cout << "Congratulations! You have found " << peeps << " in
         the array \n";
         cout << "in position " << position << " of the array.";           
         cout << endl;
         cout << endl;
    }   
}

else 
	{
		for (int i; i < s; i++)         // THIS ONE
			getline(dataIn, array[i]);