mirror of https://github.com/TheAlgorithms/C
Merge pull request #103 from koseokkyu/otherbinarysearch
correct compilation error and logic error at Otherbinarysearch in search folder
This commit is contained in:
commit
694bc20327
|
@ -2,49 +2,49 @@
|
|||
#include <stdlib.h>
|
||||
#define len 5
|
||||
|
||||
int binarySearch(int array[] , int len , int searchX)
|
||||
{
|
||||
|
||||
int pos = -1 , right , left , i = 0;
|
||||
|
||||
left = 0;
|
||||
right = len - 1;
|
||||
|
||||
for(i = 0; i < len ; i++)
|
||||
{
|
||||
pos = (left + right)/2;
|
||||
|
||||
if(array[pos] == searchX)
|
||||
return pos;
|
||||
else
|
||||
{
|
||||
if(array[pos] < searchX)
|
||||
right = pos - 1;
|
||||
else
|
||||
{
|
||||
left = pos + 1 ;
|
||||
}
|
||||
}
|
||||
}
|
||||
int binarySearch(int array[], int leng, int searchX)
|
||||
{
|
||||
int pos = -1, right, left, i = 0;
|
||||
|
||||
left = 0;
|
||||
right = leng - 1;
|
||||
|
||||
for (i = 0; i < leng; i++)
|
||||
{
|
||||
pos = (left + right) / 2;
|
||||
|
||||
if (array[pos] == searchX)
|
||||
return pos;
|
||||
else
|
||||
{
|
||||
if (array[pos] < searchX)
|
||||
left = pos + 1;
|
||||
else
|
||||
{
|
||||
right = pos - 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
|
||||
}
|
||||
|
||||
|
||||
void main(int argc , char *argv[])
|
||||
void main(int argc, char *argv[])
|
||||
{
|
||||
int array[len] = { 5, 8 , 10 , 14 ,16};
|
||||
|
||||
int position;
|
||||
position = binarySearch(array , len , 5);
|
||||
|
||||
if( position < 0)
|
||||
printf("The number %d doesnt exist in array\n",5);
|
||||
else
|
||||
{
|
||||
printf("The number %d exist in array at position : %d \n",5,position);
|
||||
}
|
||||
|
||||
|
||||
int array[len] = { 5, 8 , 10 , 14 ,16 };
|
||||
|
||||
int position;
|
||||
position = binarySearch(array, len, 5);
|
||||
|
||||
if (position < 0)
|
||||
printf("The number %d doesnt exist in array\n", 5);
|
||||
else
|
||||
{
|
||||
printf("The number %d exist in array at position : %d \n", 5, position);
|
||||
}
|
||||
|
||||
|
||||
}
|
||||
|
|
Loading…
Reference in New Issue