c语言数组二分查找,二分查找(C语言)

二分查找(binary_search)

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

arrays为查找数组

result为查找结果

length为数组长度

时间复杂度

最好结果:1

最坏结果:lg(N)

int binary_search(int arrays[],int result,int length){

int begin=0,end=length-1;

int mid=0;

while(begin<=end){

mid=(begin+end)/2;

if(arrays[mid]==result)break;

else if(arrays[mid]

else if(arrays[mid]>result)end=mid-1;

}

return mid;

}

测试函数

int main() {

int array[] ={1,2,3,4,5,6,7};

int result = binary_search(array,5,7);

printf("result is %d\n", result);

}

执行结果

9a62f29ca33a

image.png

二分查找比较简单,注意待查找数组必须为顺序升序数组,降序数组只需要修改一下两行即可

else if(arrays[mid]

else if(arrays[mid]>result)end=mid-1;

更多关于java的文章请戳这里:(您的留言意见是对我最大的支持)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值