admin 管理员组

文章数量: 1086019


2024年4月21日发(作者：压力容器的种类分哪四类)

头歌云课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;


本文标签： 数组 查找 代码 折半 关卡

版权声明：本文标题：头歌云课实验八:数组及其应用 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713709723a647970.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。