大侠救救我吧
c语言吧
全部回复
仅看楼主
level 1
狼防一条狼 楼主
折半查找法，c语言谭浩强的绿皮书上的题。有十五个数从大到小排放在数组中，输入一个数后用折半查找法求出他是第几个元素的值，自己不会编，看别人的程序也看不懂，就这道题研究了一天，哎~~~，智商太低了，求救呀。
2010年12月12日 14点12分 1
level 13
我变成鱼了
求救什么？
2010年12月12日 14点12分 2
level 1
狼防一条狼 楼主
回复：2楼
这道题的代码，不知为什么我看不懂，自己也不会写。
2010年12月12日 14点12分 3
level 5
j372263969
二分搜索？
2010年12月12日 14点12分 4
level 5
j372263969
就是这样，对于要查找的一个数，从数组中间看，如果等于中间就找到了，如果小于中间就在后半段，大于就在前半段。
2010年12月12日 14点12分 5
level 1
狼防一条狼 楼主
回复：5楼
是的，原理我懂，但是程序怎么写，怎么转化为数学语句我不会。
2010年12月12日 15点12分 6
level 5
j372263969
while(left<right)
{
 mid=(left+right)/2;
if(x==a[mid])
 return mid;
if(x>a[mid])
 right=mid;
else
 left=mid+1;
}
2010年12月12日 15点12分 7
level 1
狼防一条狼 楼主
回复：7楼
谢谢啦，好像有点开窍了。
2010年12月12日 15点12分 8
level 5
j372263969
貌似少个反括号？手机悲剧
2010年12月12日 15点12分 9
level 1
狼防一条狼 楼主
回复：9楼
[呵呵]
2010年12月12日 15点12分 10
1