您的位置:首页 > 编程语言 > C语言/C++

C语言二分查找法

2016-02-18 15:11 381 查看
#include <stdio.h>
#include <stdlib.h>

int halfSearch(int data[], unsigned int len, int key)
{
int low = 0;
int high = len;
while(low <= high)
{
int midder = (low+high)/2;
if(data[midder] == key)
{
return midder;
}
else if(data[midder] > key)
{
high = midder-1;
}
else
{
low = midder+1;
}
}
return -1;
}

int main()
{
int data[] = {0,1,2,3,4,5,6,7,8,9};
int pos;
printf("please input number between 0 and 9 : ");
scanf("%d", &pos);
printf("find index %d\n", pos, halfSearch(data, sizeof(data)/sizeof(int), pos));
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: