#include
<
stdio.h
>
#include < stdlib.h >
int Search2( int * array, int low, int high, int key)
{
int mid = 0;
if (low < high)
{
mid = (low + high) / 2;
if (key == array[mid])
{
return mid;
}
if (key > array[mid])
{
return Search2(array, mid + 1, high, key);
}
if (key < array[mid])
{
return Search2(array, low, mid - 1, key);
}
}
return -1;//if not found , return -1
}
int main()
{
int myArray[10] = {
0, 1, 12, 43, 64, 66, 76, 87, 98, 99
};
printf("Search data at %d ", Search2(myArray, 0, 9, 100));
return 0;
}
#include < stdlib.h >
int Search2( int * array, int low, int high, int key)
{
int mid = 0;
if (low < high)
{
mid = (low + high) / 2;
if (key == array[mid])
{
return mid;
}
if (key > array[mid])
{
return Search2(array, mid + 1, high, key);
}
if (key < array[mid])
{
return Search2(array, low, mid - 1, key);
}
}
return -1;//if not found , return -1
}
int main()
{
int myArray[10] = {
0, 1, 12, 43, 64, 66, 76, 87, 98, 99
};
printf("Search data at %d ", Search2(myArray, 0, 9, 100));
return 0;
}