二分查找法怎么写呀,在数组中找到指定的元素？？？ 救救孩子吧，刚学c语言
#include<iostream>
#include<assert.h>
using namespace std;
int Search(int ar[], int n, int key)
{
int low = 0;//低位值
int high = n-1;//高位值是元素个数-1
int mid;
while(low <= high)
{
mid = (low+high)/2;
if(key < ar[mid])
{
high = mid-1;//二分
}
else if(key > ar[mid])
{
low = mid+1;//二分
}
else
return mid;//找到值
}
return -1;//查找数据不存在
}
void main()
{
int ar[10] = {12,23,34,45,56,67,78,89,90,100};//这种算法只能在数组有序的情况使用，如果无序，先进行排序
int n = sizeof(ar)/sizeof(int);
int key;
cout<<"请输入要查找的key值:>";
cin>>key;
cout<<"pos :> "<<Search(ar,n,key)<<endl;
}
源程序
#include <stdio.h>
int binary_search(int key,int a[],int n) //自定义函数binary_search()
{
int low,high,mid,count=0,count1=0;
low=0;
high=n-1;
while(low<high) //査找范围不为0时执行循环体语句
{
count++; //count记录査找次数
mid=(low+high)/2; //求中间位置
if(key<a[mid]) //key小于中间值时
high=mid-1; //确定左子表范围
else if(key>a[mid]) //key 大于中间值时
low=mid+1; //确定右子表范围
else if(key==a[mid]) //当key等于中间值时，证明查找成功
{
printf("查找成功!\n 查找 %d 次!a[%d]=%d",count,mid,key); //输出査找次数及所査找元素在数组中的位置
count1++; //count1记录查找成功次数
break;
}
}
if(count1==0) //判断是否查找失敗
printf("查找失敗!"); //査找失敗输出no found
return 0;
}
int main()
{
int i,key,a[100],n;
printf("请输入数组的长度：\n");
scanf("%d",&n); //输入数组元素个数
printf("请输入数组元素：\n");
for(i=0;i<n;i++)
scanf("%d",&a[i]); //输入有序数列到数组a中
printf("请输入你想查找的元素：\n");
scanf("%d",&key); //输入要^找的关键字
binary_search(key,a,n); //调用自定义函数
printf("\n");
return 0;
}运行结果：
请输入数组的长度：
10
请输入数组元素：
11 13 18 28 39 56 69 89 98 122
请输入你想查找的元素：
89
查找成功!
查找 2 次!a[7]=89
这种问题自己搜索一下就有了
https://www.cnblogs.com/ponynice/p/12743991.html
#include <stdio.h>
binarySearch(int a[], int n, int key){
int low = 0;
int high = n - 1;
while(low<= high){
int mid = (low + high)/2;
int midVal = a[mid];
if(midVal<key)
low = mid + 1;
else if(midVal>key)
high = mid - 1;
else
return mid;
}
return -1;
}
int main(){
int i, val, ret;
int a[8]={-32, 12, 16, 24, 36, 45, 59, 98};
for(i=0; i<8; i++)
printf("%d\t", a[i]);
printf("\n请输人所要查找的元素：");
scanf("%d",&val);
ret = binarySearch(a,8,val);
if(-1 == ret)
printf("查找失败 \n");
else
printf ("查找成功 \n");
return 0;
}代码如上，万望采纳。
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
顾名思义，就是按顺序往下一个一个查找，找到时返回，最差的情况是未找到并且全部遍历了一遍，这是消耗时间最长的一个方法