原題是要求從一個有15個元素從大到小排列的數組中利用折半查找法查找到一個值x的位置,我寫了如下代碼,一運行就報錯,求大神指正
在此謝過了!
#include <stdio.h>
main()
{
int num[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int m=0,n=14,x,p,q;
printf("請輸入欲定位的數x \n");
scanf("%d",x);
while (m<=n)
{
p=(m+n)/2;
if (x==num[p])
break;
else if (x>num[p])
n=p-1;
else if (x<num[p])
m=p+1;
}
q=p+1;
if (m<=n)
printf("數字位於第%d位",q);
else
printf("數組中無此數字");
}
算法本身沒錯,語法問題
scanf("%d",x); 換成scanf("%d",&x);