| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 320 人关注过本帖
标题:排序问题
只看楼主 加入收藏
Asus_xiao
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-11-19
收藏
 问题点数:0 回复次数:2 
排序问题
我的代码如下:
#include<iostream>
using namespace std;
void main()
{
 int i,max,j,temp;
 int c[4]={2,5,6,1};
    
for(i=0;i<4;i++)
{
    max=i;
    for(j=i+1;j<4;j++)
    {
        if(c[max]>c[j])
        {max=j;
            temp=c[j];
            c[j]=c[max];
            c[max]=temp;
        }
    }
}
for(i=0;i<4;i++)
cout<<c[i]<<'\t';
}
我的选择排序怎么不能输出从大到小的答案呢?麻烦了
搜索更多相关主题的帖子: 紧急!排序 
2008-11-20 19:51
woshiyun
Rank: 1
等 级:新手上路
威 望:2
帖 子:348
专家分:0
注 册:2008-6-16
收藏
得分:0 
#include<iostream>
using namespace std;
void main()
{
int i,max,j,temp;
int c[4]={2,5,6,1};
   
for(i=0;i<4;i++)
{
    max=i;
    for(j=i+1;j<4;j++)
    {
        if(c[max]<c[j])
        {//max=j;
            temp=c[j];
            c[j]=c[max];
            c[max]=temp;
        }
    }
}
for(i=0;i<4;i++)
cout<<c[i]<<'\t';
}
2008-11-20 19:56
liyanhong
Rank: 3Rank: 3
来 自:水星
等 级:禁止访问
威 望:8
帖 子:1867
专家分:0
注 册:2008-5-3
收藏
得分:0 
估计你还没真正理解选择排序

选择排序的 比较操作的增长次数是O(n^2)而交换是 O(n)

比起冒泡排序(交换O(n^2))  选择排序就强在交换次数少了

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-20 19:57
快速回复:排序问题
数据加载中...
 
   



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

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