二分查找算法
来源:互联网 发布:知豆电动汽车 官方 编辑:程序博客网 时间:2024/05/01 01:57
二分查找算法是基于已经排好序的数列。这是它的实现:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//二分法查找
int find(int *result,int key,int len)
{
int first,end,mid;
first=0;
end=len-1;
while(first<=end)//注意这里的等于
{
mid=(first+end)/2;
if(result[mid]==key)
{
return 1;
}
else if(result[mid]>key)
{
end=mid-1;
}
else
{
first=mid+1;
}
}
return 0;
}
int main()
{
int value[10]={1,2,3,4,5,6,7,8,9,10};
int res=find(value,4,10);
printf("%d/n",res);
return 0;
}
- 查找算法 二分查找
- 查找算法:二分查找
- 算法--查找--二分查找
- 查找算法---二分查找
- [算法]二分查找算法
- 算法----二分查找算法
- 查找算法:二分查找算法
- [转载]查找算法----二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法_二分查找
- 算法 二分查找(折半查找)
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- A joke about world cup
- ListView的使用
- c#的一些字符串的经验
- 世界杯与视频压缩(4)
- cs/bs
- 二分查找算法
- 快速排序
- 冒泡和选择排序
- 谁来为我们的素质埋单
- 上周技术关注:Microsoft Blinq Prototype
- 板聊, 刷屏, 刷时间, 刷脑袋, 刷人?
- 获取WinNT/Win2k当前用户名和密码
- 写在分手一个月的时候
- 修复被osx86破坏的网卡