subject_17987.htm

一些关于vc的问答

<p>
序号：17987 发表者：CDMA2000 发表日期：2002-10-17 09:49:30
<br>主题：小问题!
<br>内容：有一个数组，里面都是1到255之间的整数<BR>现在要找出一个1到255之间最小的整数，<BR>保证该最小整数没有数组里出现！<BR>一般的比较算法效率较低，能否找出一种效率最高的算法！<BR>
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：小戟 回复日期：2002-10-17 09:53:03
<br>内容：要是数组排序了，就用2分法最好。
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：CDMA2000 回复日期：2002-10-17 09:56:42
<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-17 10:02:56
<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-17 10:12:04
<br>内容：排序再查找呀，你的数组又不是上百万的，快速排序+二分查找<BR>速度很快，而且算法是现成的<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void qsort(void *base, size_t nmemb, size_t size,<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int (*compar)(const void *, const void *));<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void *bsearch(const void *key, const void *base, size_t nmemb,<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size_t size, int (*compar)(const void *, const void *));<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>
回复者：CDMA2000 回复日期：2002-10-17 10:16:43
<br>内容：void qsort(void *base, size_t nmemb, size_t size,<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int (*compar)(const void *, const void *));<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void *bsearch(const void *key, const void *base, size_t nmemb,<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size_t size, int (*compar)(const void *, const void *));<BR>这2个算法在哪里啊<BR>麻烦给代码好吗（快速排序+二分查找）<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-17 10:19:06
<br>内容：先排序比较好，如果数组大，更要排序，你用qsort排序是O(nlogn)<BR>加上排序后查找是O(n)，所以时间复杂度是O(nlogn)，如果不排序的话就要O(n*n)
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：CDMA2000 回复日期：2002-10-17 10:20:07
<br>内容：找到了，谢谢
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>