对于有序数组的二分查找算法
来源:互联网 发布:网络电缆套什么定额 编辑:程序博客网 时间:2024/04/25 17:06
//前提是数组元素有序
int binary_Search(int *arr, int low, int height, int num)
{
while (low <= height)
{
int index = (low+height)/2;
if (num < arr[index])
height = index-1;
else if (num > arr[index])
low = index+1;
else
return index;
}
return -1;
}
int main(void)
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
printf("find the index is %d",binary_Search(a,0,9,80));
system("pause");
return 0;
int binary_Search(int *arr, int low, int height, int num)
{
while (low <= height)
{
int index = (low+height)/2;
if (num < arr[index])
height = index-1;
else if (num > arr[index])
low = index+1;
else
return index;
}
return -1;
}
int main(void)
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
printf("find the index is %d",binary_Search(a,0,9,80));
system("pause");
return 0;
}
看着很简单,自己今天写了一下,还是出了几个小问题,贴出来,警示自己不能只看,要多用用。
0 0
- 对于有序数组的二分查找算法
- 有序数组的二分查找
- 有序数组的二分查找
- 有序数组的二分查找
- 算法-分割有序数组后查值-二分查找的变形
- 有序数组\二分查找
- 有序数组二分查找
- [算法]有序二分查找
- 有序 循环数组的二分查找
- 旋转有序数组的二分查找
- 有序数组的二分查找程序
- 9.5-字符串有序数组的二分查找
- 旋转有序数组的二分查找
- 基于有序数组的二分查找
- 旋转有序数组的二分查找
- 有序序列的二分查找算法
- 算法:有序表的二分查找
- 二分数组的扩展:二分查找循环有序数组
- 块语法Block在MVC思维的妙用之多重M层代理传值
- shell脚本中一些特殊符号
- 上拉刷新下拉加载更多的linearlayout
- Redis使用总结之与Memcached异同
- Single Number II
- 对于有序数组的二分查找算法
- Android -- 仿微信滑动,底部图片和字体变化的效果
- Android 集成支付宝SDK
- 剑指offer系列源码-数组中出现次数超过一半的数字
- select()函数以及FD_ZERO、FD_SET、FD_CLR、FD_ISSET
- 海泰ukey内核支持及使用
- android RPC深入理解
- 编译包-库
- Data插入MySQL出现乱码解决方法