Я сравниваю линейный и бинарный поиск и скорость, с которой каждый из них это делает. Но когда я компилирую программу, ничего не отображается, и я не могу понять, почему. Это работало, когда я вводил и тестировал только часть линейного поиска. Любая помощь будет принята с благодарностью~~. Спасибо.
#include <iostream>
using namespace std;
int linearSearch(const int integerArray[],int,int);
int binarySearch(const int integerArray[],int,int);
const int SIZE = 20;
int main()
{
int integerArray[SIZE]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,10};
int position1,position2;
cout << "This program will compare search efficiency for the linear and binary searches " << endl;
position1 = linearSearch(integerArray,SIZE,7);
position2 = binarySearch(integerArray,SIZE,7);
cout << position1 << endl;
cout << position2 << endl;
return 0;
}
int linearSearch(const int integerArray[],int SIZE,int value)
{
int index = 0;
int position1 = -1;
bool foundNum = false;
while(index < SIZE)
{
if(integerArray[index] == value)
{
foundNum = true;
position1 = index;
}
index++;
}
return position1;
}
int binarySearch(const int integerArray[],int size,int value)
{
int first = 0;
int last = size-1;
int midpoint = (first+last)/2;
int position2 = -1;
bool foundNum = false;
while(!foundNum && first<=last)
{
if(integerArray[midpoint] == value)
{
foundNum = true;
position2++;
return position2;
}
else if(integerArray[midpoint] > value)
{
last = midpoint-1;
position2++;
}
else
last = midpoint+1;
position2++;
}
return position2;
}