subject_61571.htm

vc

<p>
序号：61571 发表者：dprk 发表日期：2003-11-20 13:35:15
<br>主题：选择排序,有时结果错!在Dev C++下可运行,但在VC6下,有一段代码执行不了,请高手指教!!
<br>内容：#include&lt;iostream.h&gt;<BR><BR>void swap(int &amp;a, int &amp;b)<BR>{int temp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;temp=a;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a=b;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b=temp;<BR>}<BR><BR><BR>int min(int a[],int low,int high)<BR>{int i,j,k;<BR>&nbsp;&nbsp;&nbsp;&nbsp;i=a[low];<BR>&nbsp;&nbsp;&nbsp;&nbsp;for(j=low;j&lt;high;j++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (a[j]&lt;i){k=j;i=a[j];}&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;return k;<BR>}<BR><BR>void&nbsp;&nbsp;select1(int a[],int len)<BR>{int i,j,cache;<BR> int temp,temp1;<BR> int *p,*q;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i=0;i&lt;len;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j=min(a,i,len);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (j!=i)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;swap(a[i],a[j]);///代码执行不了<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<BR><BR>}<BR><BR><BR>void main()<BR>{int a[20];<BR> int i,j;<BR> cout&lt;&lt;&#34;confirm the number of the elements :&#34;;<BR> cin&gt;&gt;i;<BR> for ( j=0;j&lt;i;j++)<BR> {<BR>&nbsp;&nbsp;&nbsp;&nbsp; cin&gt;&gt;a[j];<BR> }<BR> select1(a,i);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //i元素数目 <BR> for ( j=0;j&lt;i;j++)<BR> {<BR>&nbsp;&nbsp;&nbsp;&nbsp; cout&lt;&lt;a[j]&lt;&lt;&#34; &#34;;<BR>&nbsp;&nbsp;&nbsp;&nbsp; <BR> }cout&lt;&lt;&#34;\n&#34;;<BR>&nbsp;&nbsp; cin&gt;&gt;i;<BR>&nbsp;&nbsp; <BR>}
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：dprk 回复日期：2003-11-20 13:50:28
<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>
回复者：a dog 回复日期：2003-11-20 14:12:02
<br>内容：传递的应该是地址啊，swap(a[i],a[j]);///代码执行不了<BR>改为：<BR>swap(&amp;a[i]&amp;,a[j]);///代码执行不了<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>
回复者：dprk 回复日期：2003-11-20 14:18:00
<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>
回复者：a dog 回复日期：2003-11-20 14:29: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>
回复者：dprk 回复日期：2003-11-20 14:31:57
<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>回复者：学vc 回复日期：2003-11-20 15:28:52
<br>内容：函数min出了问题：<BR>int min(int a[],int low,int high)<BR>{<BR>.....<BR>&nbsp;&nbsp;&nbsp;&nbsp;i=a[low];<BR>k = low;&nbsp;&nbsp; //k应该初始化<BR>&nbsp;&nbsp;&nbsp;&nbsp;...<BR>}<BR>如果不初始化，当a[low]是最小的时，程序返回的k就是最初的k，<BR>而k没有初始化。。。<BR>另外，函数<BR>void&nbsp;&nbsp;select1(int a[],int len)<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(i=0;i&lt;len;i++)//此处不错，但改为i&lt;len-1效率更高<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j=min(a,i,len);<BR>&nbsp;&nbsp;&nbsp;&nbsp; .....&nbsp;&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<BR><BR>}<BR><BR><BR><BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>