一个关于循环嵌套的简单问题

显示全部楼层 · 2009-8-21 16:50:06

从算法上讲，不用min显然不如用min好，因为不用min时数组元素交换的次数远远多于用min时的次数，这样的后果就是运行时间的加长。其次，更改后出错的原因在于if语句的执行部分的三条语句应该加大括号，否则，只有第一条语句是if的执行语句。修改如下：for(i=0;ia[j]){k=a;a=a[j];a[j]=k;}/*注意这里需要大括号*/}...

千问 · 2009-8-21 16:50:06

不用min也可以，但你的程序少了一个大括号应该是：for(i=0;ia[j]){k=a;a=a[j];a[j]=k;}}用min的好处是减少了交换的次数，提高了程序的效率...

千问 · 2009-8-21 16:50:06

for(j=i+1;ja[j])
min=j;这个if语句可能执行不止一次，而且min的值也可能会被多次改变如果你写成if(a>a[j])，因为i的值在第二个for中不会像min一样改变，所以算法就错掉了...