C语言设计题:有15个数存放在一个数组中，输入一个数要求用折半查找法找出该数是数组中的第几个元素的值，如

．有15个数存放在一个数组中，输入一个数要求用折半查找法找出该数是数组中的第几个元素的值，如果该数不在数组中，则输出无此数,要找的数用scanf函数输入。
程序提示：
用循环语句输入15个数
调用排序算法对其进行排序
while(flag)
{
输入要查找的数
loca=0;
top=0;
bott=N-1;
if(number<a[0]||number>a[N-1]) loca=-1;
while(sign==1&&top<=bott&&loca>=0)
{
mid=(bott+top)/2;
if(number==a[mid])
{
loca=mid;
printf("找到了,数%d在数组的第%d位、\n",number,loca+1);
sign=0;
}
else if(number<a[mid]) bott=mid-1;
else top=mid+1;
}
if(sign==1||loca==-1) printf("\n查无此数\n");
printf("\n是否继续查找？(Y/N)");
scanf("%c",&c);getchar();
printf("\n");
if(c=='N'||c=='n') flag=0;
}

/*

你好：

  折半查找法找出该数是数组中的 

  第几个

  元素的值

这个要找的值是数组元素排序之后的位置

还是排序之前的

因为折半查找要求数组是有顺序的

  我调好了一个输出的是排序之后的

  先让你看看结果，如果是你要的，

  我在给你代码  呵呵

*/

嗯 应该可以的 给我吧 谢啦O(∩_∩)O~

# include

void creat_ShuZu(int num[],int length)//创建长度是length的数组num
{
int i;
for(i=0; i num[mid-1])
high = mid - 1;
else
{
flag = mid;
printf("查询结果： 找到了,数%d在数组的第%d位\n",need_find_num,flag);
break;
}

}
if (flag == 0)
printf("查询结果： %d不是该数组中的元素\n",need_find_num);
}
int main(void)//主函数
{
int num[10] ;
int need_find_num;//需要在数组num中查询的整型数字
printf("创建一个长度是10的数组: \n");
creat_ShuZu(num,10);

printf("将数组中的元素降序排列: \n");
jiangXu(num,10);

char isContinue ;
printf("(y或Y)开始查找，其他退出：");
fflush(stdin);
scanf ("%c",&isContinue);
while (isContinue == 'y' || isContinue == 'Y')
{
printf("请输入一个要查找的整型数据：");
scanf("%d", &need_find_num);
printf("折半算法查询%d是否为数组中的一个元素...\n",need_find_num);
zheBan_Search(need_find_num,num,10);

printf("\n\n继续查找？其他退出(Y/y)");
fflush(stdin);
scanf("%c",&isContinue);

}
printf("已经成功退出！\n");

return 0;
}