main.cpp

自己编的小程序,关于binarysearch

//************      main.cpp      *************

# include <iostream>
using std::cout;
using std::cin;
using std::endl;

# include "BinarySearch.h"

int main()
{
	int arraySize;                 //size of array a
	cout << "Please input the size of a array: arraysize =  ";
	cin >> arraySize;
	//const int arraySize = 15;     
	while ( arraySize < 2 || arraySize > 9999 )           //judge if the size of array is bigger than 1
	{
		cout << "Please input the size of a array AGAIN!!:arraysize =  (>=2)"; 
		cin >> arraySize;
	}
	int *a = new int[arraySize];             //create array a
	int Key;                      //value to locate in a
    /*char enter;
	cout << "Do you want to search now? (Y/y or N/n)" << endl;

	cin >> enter;
	
	while( enter != 'y' && enter != 'n' && enter != 'Y' && enter != 'N' )
	{
		cout << "your enter is error.please enter again." << endl;

		cin >> enter;
	}*/
	cout << "\n\nPlease input an array of " << arraySize << " integers in increasing order: " << endl;
	
	//input an array
	for ( int i = 0; i < arraySize; i++ )      
		cin >> a[i];
    
	//judge if the array is in increasing
	for ( int k = 0 ; k < arraySize-1; k++ )
	if ( a[k] >= a[k+1] )
		{
			cout << "Please input an array of " << arraySize << " integers in increasing order AGAIN! ";
		    for ( int j = 0; j < arraySize; j++ )      
		       cin >> a[j];
			k++;
		}
	
	

	cout << "\nPlease input a number you want to search: ";
    cin >> Key;

	Binarysearch binarysearch( a, Key, 0, arraySize-1, arraySize );        
		//search for key in array a

	//int result = binarysearch.search( a, Key,0, arraySize-1, arraySize );
	int result = binarysearch.search();

	if ( result != -1 )                        //display results
		cout << '\n' << Key << "is in the array." << endl;
	else
		cout << '\n' << Key << "is not in the array." << endl;

	delete[] a;
	return 0;

}//end main