对字符串进行折半查找c语言,C语言:编写折半查找函数

思路:

先把中间元素找到,寻找的元素在中间元素左边,则小于中间元素,改变right。再继续折半找中间元素寻找。

#include

#include

#include

int Binary(int x, int arr[], int left, int right)

{

int mid = 0;

while (left <= right)

{

int mid = left - (left - right) / 2;

if (x > arr[mid])

{

left = mid + 1;

}

else if (x 

{

right = mid - 1;

}

else

{

return mid;

}

}

return -1;

}

int main()

{

int arr[] = { 1, 3, 4, 6, 7, 8, 56, 67, 78 };

int size = sizeof(arr) / sizeof(arr[0]);

int ret = Binary(78, arr, 0, size - 1);

if (ret == -1)

{

printf("not exsit");

}

else

{

printf("%d", ret);

}

system("pause");

return 0;

}

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
©️2021 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值