C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。

/*有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。*/#include<stdio.h>
#define N 10
int main()
{int a[N];int i,num,mid,low,high,local;int flag=1;printf("请输入%d个整数\n",N);for(i=0;i<N;i++)scanf("%d",&a[i]);printf("请输入要查找的数:\n");scanf("%d",&num);while(flag==1){low=0;high=N-1;if(num<a[0] || num>a[N-1]){printf("not found!\n");break;}while(low<=high){mid=(low+high)/2;if(num==a[mid]){local=mid+1;printf("%d是数组中第%d个数。\n",num,local);flag=0;break;}else{if(num<a[mid])high=mid-1;elselow=mid+1;}}if(low>high){ flag=0;printf("not found!\n"); } }
}

C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。相关推荐

c语言有15个数按由大到小,C++ 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。...
有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则输出"无此数". 以下是此题的[c++源代码],需要[c ...
有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”
#include <stdio.h> #include <conio.h> int main(){ int a[7]={1,2,3,4,5,6,7}; int i,nu ...
写几个函数： ①输入10个职工的姓名和职工号； ②按职工号由小到大顺序排序，姓名顺序也随之调整； ③要求输入一个职工号，用折半查找法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名。
写几个函数: ①输入10个职工的姓名和职工号: ②按职工号由小到大顺序排序,姓名顺序也随之调整: ③要求输入一个职工号,用折半查找法找出该职工的姓名,从主函数输入要查找的职工号,输出该职工姓名. #i ...
有15个数按从小到大的顺序存放在一个数组中。（折半查找）
有15个数按从小到大的顺序存放在一个数组中.输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,输出"不在表中". 折半查找法的原理是:对于一个升序数组 ...
c语言折半查找法找字符,C语言简单实现折半查找法
近期研习C语言,谭浩强<C语言程序设计(第2版)>P167.6原题: 有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组 ...
Java黑皮书课后题第7章：7.14（计算gcd）编写方法，返回个数不确定的整数的最大公约数。编写一个测试程序，提示用户输入5个数字，调用该方法找出这些数的最大公约数，并显示这个最大公约数
7.14(计算gcd)编写方法,返回个数不确定的整数的最大公约数.编写一个测试程序,提示用户输入5个数字,调用该方法找出这些数的最大公约数,并显示这个最大公约数题目题目描述破题代码运行实例 ...
c语言折半查找法找字符,折半查找法（C语言）
折半查找法(C语言) #include #define max 20 int binary(int x,int list[],int n) /*从list[]中查找x*/ ...
（java）leetcode852 山脉数组的封顶索引（二分查找法找出数组中最大值的下标）（Peak Index in a Mountain Array）
题目描述: 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... ...
c语言折半查找法找字符,C语言折半查找法练习题冒泡排序
MongoDB管理工具的插件系统 MongoDB管理工具 MongoCola的开发已经进入第三个年头了. 官方对于C#驱动的投入不够导致了很多东西都必须自己实现,但是不管怎么样,工具现在已经很强大了 ...

C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。

C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。相关推荐

最新文章

热门文章