想输出的最小数,结果为什么是最大数
#include<stdio.h>void main()
{ int c;
int i,j,k;
int a={1,2,3,4,5,6,7,8,9};
for(i=0;i<3;i++)/*求矩阵中每行的最小数*/
{for(j=0;j<2;j++)
if(a>a)
{k=a;a=a;a=k;}
c=a;}/*把最小数赋给数组c*/
for(i=0;i<3;i++)/*输出数组c*/
printf("%d",c);
看的的代码好不爽 for(i=0;i<3;i++)/*求矩阵中每行的最小数*/
10. {for(j=0;j<2;j++)
11. if(a>a)
12. {k=a;a=a;a=k;}
这部分代码是利用冒泡把每行最大的值放到了最后边,循环结束后第一次循环结束后i=0,j=2,所以你把第一行的最后一个值赋给了c,同理你把每行最后一个值(也就是每行的最大值)赋给了c,当然取出的是最大值。相反你改成 if(a<a)就会把每行的最小值放到每行最后,其他代码不变就可以得到每行最小值了
本帖最后由 yywryywr 于 2015-9-16 16:08 编辑
qq小小七 发表于 2015-9-16 13:57
for(i=0;i
这是冒泡排序???
首先逻辑就错了,比如1 2 3这三个数,在里面比较的时候是这样的:
我们看代码的第一次内层循环是怎么执行的
首先 1和2比,不交换(按LZ的代码来)( 这时j=0)
然后j++,2和3比,不交换(这时j=1)
然后再j++ ,j=2,跳出循环
此时k=a[ ,i ] == a[,i,]==2 ,(是的,j这个时候是1哦,不是0 )
所以LZ的代码结果应该是2,5,8
列外冒泡排序是种方法,到底小的数放前面还是放后面还不是看自己喜欢和需求
下面是我改的LZ的代码,供参考
#include<stdio.h>
void main()
{
int c;
int i,j,k;
int temp=0;//temp用来存放目前已知的最小的值
int a={1,2,3,4,5,6,7,8,9};
for(i=0;i<3;i++)//求矩阵中每行的最小数
{
for(j=0;j<2;j++)
{
for (k=j+1;k<3;k++)
{
if (a>a)
{
temp=a;
a=a;
a=temp;//把最小的值放到a
}
}
}
c=a;//这里不是a,因为循环完毕后j
}
for(i=0;i<3;i++)//输出数组c
{
printf("%d\n",c);
}
}
冒泡排序的三种方法,也共参考
http://www.jb51.net/article/42052.htm
最后,LZ不要省空间,真是好难看懂 循环比较你只是前后相连的两个比较,这样循环是没办法把最小的值循环放到最前面去的 yywryywr 发表于 2015-9-16 16:07
循环比较你只是前后相连的两个比较,这样循环是没办法把最小的值循环放到最前面去的
冒泡法就是循环比较前后两个比较啊,把最大的或是最小的冒泡到最头或是最末尾 yywryywr 发表于 2015-9-16 15:58
这是冒泡排序???
首先逻辑就错了,比如1 2 3这三个数,在里面比较的时候是这样的:
为什么不是冒泡,只是只进行了一次循环而已,不算完整的冒泡排序,但是他要的只是最小值,进行一次就够了,没必要把整个数组排序 qq小小七 发表于 2015-9-17 10:44
为什么不是冒泡,只是只进行了一次循环而已,不算完整的冒泡排序,但是他要的只是最小值,进行一次就够了 ...
抱歉,你是对的,我跟列外一种冒泡排序写法弄混了 好难看懂。。。
页:
[1]