c语言实现二分查找的算法,c语言实现二分查找算法

#include //二分查找算法

int binary(int* arr, int value, int length)

{

int left,right,mid;

left = 0;

right = length - 1;

mid = (left+right)/2;

while(left <= right)

{

if(arr[mid] < value)

{

left = mid + 1;

}

else if(arr[mid] > value)

{

right = mid - 1;

}

else

{

break;

}

mid = (left+right)/2;

}

if(arr[mid]==value)

return mid;

return -1;

}

int main()

{

int i=0;

int arr[]={1,2,3,4,8,12,22,44,93,127};

for(i=0; i

输出：

guhui@iZ25szu9eviZ:~/webrtc/project/cpp/trunk/algorithm$ ./a.out

1234812224493127

请输入需要查找的数字:8

找到了，索引为:4

guhui@iZ25szu9eviZ:~/webrtc/project/cpp/trunk/algorithm$ ./a.out

1234812224493127

请输入需要查找的数字:44

找到了，索引为:7

guhui@iZ25szu9eviZ:~/webrtc/project/cpp/trunk/algorithm$ ./a.out

1234812224493127

请输入需要查找的数字:1232

没有找到guhui@iZ25szu9eviZ:~/webrtc/project/cpp/trunk/algorithm$ ./a.out

1234812224493127

请输入需要查找的数字:123123123

没有找到guhui@iZ25szu9eviZ:~/webrtc/project/cpp/trunk/algorithm$ clear