用C语言 判断一个数是否是数组中的成员（用二分法查找）
已知数据a中一共有10个已排序的整数（由小到大排列）。现在从键盘上输入一个数，判断这个数是否是数组a中的数，如果是的话，打印出此数在数组a中的位置来，否则打印“找不到“。
（提示：①设待查找的数为x,设三个位置变量l、m、h分别代表查找范围的顶部、中间位置和底部，m=(l+h)/2,把数分成以a[m]为中点的两段范围。②判断x 是否等于a[m]，若是，则找到。③若大于a[m]，则x必在后半段范围，即在a[m+1]至a[h]。则舍弃前半段，再在后半段重新划分两段范围，定出l、m和h，重复以上步骤，逐步缩小查找范围。）
void main()
{
int x,l=0,m,h=9,a[10]={1,2,3,4,5,6,7,8,9,10};
scanf("%d",&x);
m=(l+h)/2;
while(a[m]!=x && l<=h)
{
if(a[m]>x)
h=m-1;
else
l=m+1;
m=(l+h)/2;
}
if(a[m]==x)
printf("位置:%d",m+1);
else
printf("找不到");
}
用c语言二分法查表法查找数是否在序列中
{ int a[10]={9,16,25,32,2,1,29,81,36,21};int key,low=0,high=10-1,mid,k=-1;int i,j,t;printf(" please input:");scanf("%d",&key);for(i=0;i<10;i++){for(j=0;j<10-i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;} } while(low...
C++ 输入10个数(有序),用二分法进行查找某个数是否在其中.
include <iostream>using namespace std;\/\/a是查找的数组，二分法查找的前提条件是a数据的排序是有序的。key是待查找的变量，n是数组a的长度。int binary( int *a, int key, int n ){ int left = 0, right = n - 1, mid = 0; mid = ( left + right ) \/ 2; while( lef...
c语言如何实现-数组排序,二分查找
给定已经排好序的n个元素，现在要在这n个元素中找出一特定元素x。顺序搜索的方法是逐个比较，直至找出元素。二分搜索则利用了元素间的次序关系，可大大提高效率。二分法的基本思想是将n个元素分成个数大致相同的两半，取a[n\/2]与x作比较。如果x==a[n\/2]，则终止。如果xa[n\/2]，则只需在右半...
c语言 谁会使用二分法法,查找从键盘输入的任意一个数,是否在下面的数据...
int Binsch(int A[], int low, int high,int key){ if( key > 13) return -1;\/\/表示匹配不成功 if(low <= high){ int mid = (low + high)\/ 2;if(key == A[mid])return mid; \/\/查找成功 ，返回 元素下标 if(key < A[mid])return Binsch(A,low,mid-1,key);else return...
二分法查找算法
在处理一组有序的数值集合，例如3, 12, 24, 36, 55, 68, 75, 88时，我们可以利用二分法查找算法来快速定位一个给定的值。首先，定义三个变量front、mid和end，分别表示数据的上界、中间和下界。开始时，front设为0，指向数组的第一个元素（3），end设为数组的最后一个索引（7），计算mid为（...
C语言用二分法查找关键字
如果在指定子数组中还没有查找到关键字，就再把子数组折半，反复进行这种查找，直到要查找的关键字等于子数组中间的元素，或没有找到关键字为止。在最坏的情况下，用二分法查找有1024个元素的数组也只需要比较10次，即用2除1024，连续除10次得到1为止，如果有1048576（2的20次方）个元素，用二分法只要...
C语言中二分法的具体程序是什么呢?
\/\/二分查找法\/\/ include void main(){ int a[16],i,num,flag=0,top,bottom,mid;\/\/定义一个一维数组a[16]用来存放供查找用的数据,但只用a[1]——a[15]\/\/ \/\/num用来放要查找的数据，flag是表示是否找到的开关变量，top表示查找的起始位置，bottom表示查找的终止位置，mid表示top与bottom的...
C语言 二分法查找的问题?请大家帮我解惑。
最坏的情况应该是log2n向下取整+1，这也是折半查找判定树(完全二叉树)的树高。第一，题目不严谨，这个折半查找可以向上或向下取整(大部分参考书上默认用向下取整来讲解)，向下取整当然是花4次找到8，而向上取整是3次。第二，最后剩下一个数的时候，那个数还需不需要比较，从代码层面来看，不能简单...
求大神解答一道C语言题:用二分法在顺序排列的字典中查找单词
\/*输出查找次数及所查找元素在数组中的位置*\/ count1++; \/*count1记录查找成功次数*\/ break;} } if (count1 == 0) \/*判断是否查找失败*\/ printf("no found!"); \/*查找失败输出no found*\/ } main(){ char key[100],a[100][100];int i,n;printf("please input the length...
C语言中二分法的具体程序是什么呢?
举个例子:\/\/二分查找法\/\/ include<stdio.h> void main(){ int a[16],i,num,flag=0,top,bottom,mid;\/\/定义一个一维数组a[16]用来存放供查找用的数据,但只用a[1]——a[15]\/\/ \/\/num用来放要查找的数据，flag是表示是否找到的开关变量，top表示查找的起始位置，bottom表示查找的终止位置，...
