#include <stdio.h>
#include <stdlib.h>
//传入关键字,数组,数组长度
//二分法主要就是,首先选取数组中间的位置记录,然后将关键字和中间位置作比较
//若是相等则查找成功,若是不相等则判断关键字和中间位置的大小关系
//若是关键字比中间大,就对右边进行再一次二分,否则即对左边二分
void binaryS(int key,int a[],int n)
{
int high,low,mid;
int flag=0;//查找成功的次数
while(low<high){
mid=(low+high)/2;
if(key<a[mid]){
a[high]=a[mid-1];
}
if(key>a[mid]){
a[low]=a[mid+1];
}
if(key==a[mid]){
printf("查找成功 %d\n",key);
flag++;
}
}
if(flag=0){
printf("失败\n");
}
}
int main()
{
int n,i,key;
int a[66];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&key);
binaryS(key,a,n);
system("pause");
return 0;
}
C语言二分法(含处理输入输出)
最新推荐文章于 2023-01-01 09:05:36 发布