| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 365 人关注过本帖
标题:问一个排序的问题
只看楼主 加入收藏
kuilovelei
Rank: 1
等 级:新手上路
帖 子:25
专家分:3
注 册:2012-10-22
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:8 
问一个排序的问题
程序代码:
for(i=0;i<N-1;i++)
for(j=j+1;j<N;j++)
{if(a[i]>a[j])
t=a[i];a[i]=a[j];a[j]=t;
为什么不对呢,老师说要这样for(i=0;i<N-1;i++)
{p=i;
for(j=j+1;j<N;j++)
if(a[p]>a[j]) p=j;
t=a[j];a[i]=a[p];a[p]=t;
}


2012-11-17 14:27
llwwzz
Rank: 2
等 级:论坛游民
帖 子:25
专家分:27
注 册:2012-11-12
收藏
得分:0 
我觉得吧,你下面的也不对,j第一次完了之后没重新赋值啊,不走了就。
for(i=0;i<n;i++)
    for(j=i;j<n;j++)
        if(a[j]>a[j+1])
        {t=a[j];
         a[j]=a[j+1];
         a[j+1]=t
        }
2012-11-17 15:09
yaobao
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:4
帖 子:1854
专家分:4121
注 册:2012-10-25
收藏
得分:0 
回复 楼主 kuilovelei
楼主第二行J没有初值啊,而且进行了两次自加运算

认认真真的学习,踏踏实实的走路:戒骄戒躁!!!
2012-11-17 16:58
一个孩子
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:356
专家分:954
注 册:2012-10-1
收藏
得分:0 
冒泡排序,很简单的,网上有好多

重要的不是结果,是求一个结果的过程,哪怕千难万难,当你有想要的结果时,你已走的很远
2012-11-17 17:20
龙航四海
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:58
专家分:102
注 册:2012-10-17
收藏
得分:0 
你的是冒泡法排序,而老师的是选择法排序。
2012-11-17 18:06
xtjopt
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:89
专家分:168
注 册:2012-9-12
收藏
得分:20 
for(i=0;i<N-1;i++)  //从0开始到N-2进行与后面的逐个比较
{
    for(j=j+1;j<N;j++)  //改为for(j=i+1;j<N;j++)   //i与从i+1开始到N-1进行比较
    {
        if(a[i]>a[j])  //如果后面的小,后面值的跟a[i]交换,   把小的移到前面
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
}
为什么不对呢,老师说要这样
for(i=0;i<N-1;i++)
{
    p=i;
    for(j=i+1;j<N;j++)  //这里的跟上面一样换  //这个循环是取出最小的值对应的下标
      {
        if(a[p]>a[j])
        {
            p=j;
        }
    }
    t=a[j];            //循环结束后交换值
    a[i]=a[p];
    a[p]=t;
}


2012-11-17 18:20
Mirob
Rank: 4
来 自:农村
等 级:业余侠客
帖 子:191
专家分:264
注 册:2012-7-20
收藏
得分:0 
把你的代码貼完整。。。。
2012-11-17 21:27
kuilovelei
Rank: 1
等 级:新手上路
帖 子:25
专家分:3
注 册:2012-10-22
收藏
得分:0 
回复 3楼 yaobao
打错 是j=i+1
2012-11-17 21:44
kuilovelei
Rank: 1
等 级:新手上路
帖 子:25
专家分:3
注 册:2012-10-22
收藏
得分:0 
回复 6楼 xtjopt
谢谢了!我知道了
2012-11-17 22:01
快速回复:问一个排序的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024012 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved