用折半法在一维数组a中查找数值x,若找到输出下标。
请高手帮我补全中间的部分。折半法是将a的n 个元素分为个数大致相同的两半,取a[/2]比较,如果想等,则找到x;如果x<a,则在左半部分找,(数组元素成升序排列),如果x>a,则在右半部分找。
#include<stdio.h>
void main()
{
float a[10],x;
int i,low,high,mid;
printf("请从小到大一次输入10个数组元素值:\n");
for(i=0;i<=9;i++)
scanf("%f",&a[i]);
printf("input x:");
scanf("%f",&x);
low=0;
high=9;
while(low<=high)
{
\\这里不会写了,请大家帮我想一下,谢谢。
}
if(low>while)
printf("无此数\n");
}