有哪些算法能在有序数列中快速找到一个数的位置
答案:1 悬赏:0 手机版
解决时间 2021-03-09 22:23
- 提问者网友：贪了杯
- 2021-03-09 00:44
有哪些算法能在有序数列中快速找到一个数的位置
最佳答案
- 五星知识达人网友：往事埋风中
- 2021-03-09 02:00
二分查找
#include<iostream>
using namespace std;
int bin(int aim,int low,int high,int a[])
{
int mid;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]==aim)return mid;
else if(a[mid]<aim)low=mid+1;
else high=mid-1;
}
return -1;//没有找到
}
int main()
{
int a[10]={1,2,5,9,10,12,13,33,55,392};
int x;
scanf("%d",&x);
printf("pos=%d\n",bin(x,0,9,a));
return 0;
}
#include<iostream>
using namespace std;
int bin(int aim,int low,int high,int a[])
{
int mid;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]==aim)return mid;
else if(a[mid]<aim)low=mid+1;
else high=mid-1;
}
return -1;//没有找到
}
int main()
{
int a[10]={1,2,5,9,10,12,13,33,55,392};
int x;
scanf("%d",&x);
printf("pos=%d\n",bin(x,0,9,a));
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯