2024年5月4日发(作者：)
头歌云课C语言
实验八：数组及其应用
关卡1：折半查找
关卡2：二位数组操作
关卡3：二维数组的展开
关卡4：数组元素交换
关卡5：幻方
第1关: 折半查找
本关任务：由N个有序整数组成的数列已放在一维数组中，给定程序的功能是：
利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值，否则返
回－1。
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充，完
成编写折半查找的小程序。
测试说明
平台会对你编写的代码进行测试：
测试输入：
5
预期输出：
-5 4 9 15 28 45 66 89 100 180
Not be found!
测试输入：
9
预期输出：
-5 4 9 15 28 45 66 89 100 180
m=9,index=2
代码：
#include
#define N 10
int main()
{
int i, a[N]={-5,4,9,15,28,45,66,89,100,180 }, k=-1, m;
int low=0, high=N-1, mid;
for(i=0;i printf("%d ", a[i]); printf("n"); scanf("%d",&m); while(low <= high) { mid = (low + high) / 2; if(m < a[mid]) high = mid-1;
发布者：admin，转转请注明出处：http://www.yc00.com/news/1714766085a2511429.html
评论列表（0条）