subject_18095.htm

一些关于vc的问答

<p>
序号：18095 发表者：独孤求胜 发表日期：2002-10-17 19:22:35
<br>主题：帮忙编写一下这个程序！
<br>内容：假设有一个串行数据，已经排序如下：（15笔数据）<BR>1,4,7,8,10,12,13,15,18,19,22,23,25,27,30<BR>试使用折半查找法找出数据“22”在此串行中的顺序！
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：Norton AntivVirus 回复日期：2002-10-17 20:23:12
<br>内容：课本上有啊!
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：独孤求胜 回复日期：2002-10-18 11:57:49
<br>内容：什么课本？我没有啊！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：超超 回复日期：2002-10-18 12:50:18
<br>内容：int binsearch(int list[], int low ,int hight, int key)<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int mid;<BR>&nbsp;&nbsp;&nbsp;&nbsp;int midvalue;<BR>&nbsp;&nbsp;&nbsp;&nbsp;while (low &lt;= hight)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; mid = (low+hight)/2;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; midvalue=list[mid];<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (key==midvalue)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return mid;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else if (key &lt; midvalue)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;hight = mid -1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; low = mid + 1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;}return -1;<BR>}
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：萧七 回复日期：2002-10-18 15:24:41
<br>内容：找本教材吧，二分法查找（好象谭浩强的书上就有）
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：SUNNY 回复日期：2002-10-18 16:28:25
<br>内容：超超,key 参数怎么输入.
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：small-rat 回复日期：2002-10-18 16:38:24
<br>内容：从主函数中输入，然后传递过来啊
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：SUNNY 回复日期：2002-10-18 17:41:10
<br>内容：好象参数中没有返回值.
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：超超 回复日期：2002-10-19 08:29:23
<br>内容：我想知道，你最终要输出来的结果是什么？我才能确定我的返回值如何确定！上面的程序只是一个功能函数！！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：独孤求胜 回复日期：2002-10-19 08:55:49
<br>内容：超超，我的返回结果是数值在串行数据中的编号！<BR>我了解了，谢谢各位！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>