#define N 20
int Binary(int a[], int n, int found)
{
int low = 0;
int high = n - 1;
int mid;
do
{
mid = (low + high) / 2;
if(found == a[mid])
return mid;
else if(found < a[mid])
high = mid - 1;
else
low = mid + 1;
}while(low <= high);
return -1;
}
void main()
{
int found,a[N] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
printf("please input a number\n");
scanf("%d",&found);
if(Binary(a,N, found))
printf("在数组中的位置是 %d\n",Binary(a,N, found));
else
printf("没有找到\n");
}本回答被网友采纳
c语言中的折半排序法是怎样的,基本程序是怎样的
折半法 应该叫做2分法。用2分法查找数 需要先对数组进行排序（升序或降序）假如你所要查找的数是20 数组是 1 4 7 8 20 30 34 每次都拿中间的数跟你要比的数比 也就是 8和20比 发现20比8大 所以左面的数都不要了 剩下的是 20 30 34 再拿20跟30比 发现20比30小 右面的数都不要...
C语言程序编写——折半查找法
7,6,5,4,3,1,0}; int l=0,r=15,mid,x; scanf("%d",&x); do {mid=(l+r)\/2; if(a[mid]==x)break; if(x>a[mid])r=mid-1; else l=mid+1; }while(l<=r); if(a[mid]==x) printf("a[%d]=%d\\n",mid...
c语言编程实现“折半查找”的过程。
通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，折半查找的先决条件是查找表中的数据元素必须有序。参考程序，希望对你有所帮助！include<stdio.h> void main(){ int a[20],x,i,start,end;printf("input 20 numbers:\\n");for(...
C语言折半查找法
if(a[mid]==ch)printf("第%d个字符就是%c\\n",mid+1,ch);if(bot>top)printf("该字符不存在a中\\n");return 0;}
c语言折半查找 求助大佬
void sort(int a[],int n){ int i,j,t;for(i=0;i<n-1;++i){ for(j=0;j<n-i-1;++j){ if(a[j]>a[j+1]){ t=a[j];a[j]=a[j+1];a[j+1]=t;} } } } int search(int a[],int n, int s){ int i,j;for(i=0,j=n-1;printf("%5d",(i+j)\/2),i<...
用C语言编写非递归算法实现折半查找(二分查找)
int* binary_search( int* a, int* b, int n ){ int* m;while ( b > a ) { m = a + ( b - a ) \/ 2;if ( *m < n )a = m + 1;else if ( *m > n )b = m;else return m;} return NULL;} int main(){ int a[] = { 1,3,5,7,9,11,13,15,17,19 }...
C语言程序题:写出递归与非递归两种折半查找程序,并分析其时间空间复杂...
折半查找需要先对数据进行排序。include<iostream>using namespace std;int bSearch(int data[], const int x, int beg, int last){int mid;if (beg > last){return -1;}while(beg <= last){mid = (beg + last) \/ 2;if (x == data[mid] ){return mid;}else if (data[mid] < ...
用C语言编写顺序查找和二分查找(折半查找)
【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止...
c语言的折半查找法
一开始a=0 b=14 接着取索引为int（（a+b）\/2 ）的元素与你输入的比较 如果比输入的小的话那么设a=int（a+b）\/2 ）接着继续取索引为int（（a+b）\/2 ）的元素与你输入的比较 如果比输入的大的话那么设b=int（a+b）\/2 ）继续找下去 如果相等的话就打印并break 不然一直到a=b退出循环...
c语言先排序后折半查找程序的实验报告
1实验目的:熟练掌握一维数组,二维数组的定义,初始化和输入输出方法;熟练掌握与数组有关的常用算法（如查找,排序等)。2实验内容：设定一个整形数组存放20个元素，用直接赋值的方法在程序中初始化该数组。先对这些无序的数据进行排序，然后采用折半查找，把要寻找的数的位置输出出来。3算法描述流程图 源...
