有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在

C语言
如果该数不在 就输出无此数

折半查找,这个你按照下面的代码输入15个数，并输入要找的数即可

/*******************************
*
* From: C++奋斗乐园
* Author: Tanky Woo
* Website: www.cpply.com
* BBS: www.cppleyuan.com
* Blog: www.wutianqi.com
*
********************************/

//算法功能：用折半查找方法实现有序顺序表的静态查找

#include <stdio.h>
#define maxsize 100 //预定义最大的数据域空间
typedef int datatype; //假设数据类型为整型

typedef struct SqList
{
datatype data[maxsize]; //此处假设数据元素只包含一个整型的关键字域
int len; //线性表长度
}SqList;

//折半查找的非递归实现
int binsearch1(SqList l, datatype key)
{
int low = 0, high = l.len-1, mid;
while(low <= high)
{
mid = (low+high)/2;
if(l.data[mid] == key)
return mid; //检索成功返回
if(l.data[mid] > key)
high = mid-1;
else
low = mid+1;
}
return -1;
}

//折半查找的递归实现
int binsearch2(SqList l, datatype key, int low, int high)
{
int mid;
if(low > high)
return -1;
else
{
mid = (low+high)/2;
if(l.data[mid] == key)
return mid;
if(l.data[mid] > key)
return binsearch2(l, key, low, mid-1);
else
return binsearch2(l, key, mid+1, high);
}
}

int main()
{
printf("==============================\n");
printf("=\n");
printf("= From: C++奋斗乐园\n");
printf("= Author: Tanky Woo\n");
printf("= WebSite: www.cpply.com\n");
printf("= BBS: www.cppleyuan.com\n");
printf("= Bolg: www.wutianqi.com\n");
printf("=\n");
printf("==============================\n\n");
//****************************************************

int i, k;
datatype key;
SqList l;
printf("请输入线性表的长度:");
scanf("%d", &l.len);
printf("请输入线性表的数据:\n");
for(i = 0; i < l.len; i++)
scanf("%d", &l.data[i]);
do
{
printf("请输入待查找的关键字（-1退出）:");
scanf("%d", &key);
if(key == -1)
break;
if((k = binsearch1(l, key)) != -1)
printf("非递归查找发现，%d在线性表的第 %d 个位置。\n", key, k+1);
else
printf("未找到指定元素\n");
//****************************************************
if((k = binsearch2(l, key, 0, l.len-1)) != -1)
printf(" 递归查找发现，%d在线性表的第 %d 个位置。\n", key, k+1);
else
printf("未找到指定元素\n");
}while(key != -1);
return 0;
}

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/pfsvp2ffv.html