| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 494 人关注过本帖
标题:求助
只看楼主 加入收藏
yonghui958
Rank: 1
来 自:西安市
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-1-2
收藏
 问题点数:0 回复次数:5 
求助
用C++写一个N位数的排序程序,从小到大,从大到小都可以。
本人是大一新生,接触C++时间不长,还望各位大哥在姐,小弟小妹们多关照。
搜索更多相关主题的帖子: 大一新生 大哥 
2008-01-02 17:47
linsua
Rank: 1
等 级:新手上路
帖 子:275
专家分:0
注 册:2008-1-2
收藏
得分:0 
#include<algorithm>

vector<int>  numbers;

//读入数据.
std::sort(numbers.begin(),numbers.end());

//好了,排好序了。

如果你对我的话感到再明白不过 那恐怕你是误解了我的意思
2008-01-02 19:18
fjlangzi
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2008-1-2
收藏
得分:0 
#include <iostream.h>
#define len 5  //这里设定要排序数字的个数

void swap(int &x,int &y);
bool compare(const int x,const int y);

void main()
{
    int numArray[len];
    for(int k=0;k<len;k++)
        numArray[k]=0;
    cout<<"请输入要排序的数字,以空格分隔!"<<endl;
    for(int i=0;i<len;i++)//输入规定个数的数字
    {
        int temp;
        cin>>temp;
        numArray[i]=temp;
    }
    for(int l=len;l>1;l--)//每次从数组种找出一个最大的数字,只需要找N-1次
    {
        static int lenn=len;
        for(int j=0;j<lenn;j++)
        {
            if(compare(numArray[j],numArray[j+1]))
                swap(numArray[j],numArray[j+1]);
        }
        lenn--;//每次找出一个最大的数之后,只需要从前面的数中再找一个最大的就行,所以减一
    }
    for(int n=0;n<len;n++)//完整输出数组中排序后的数字
        cout<<numArray[n]<<" ";
    cout<<endl;
}

void swap(int &x,int &y)
{
    int temp;
    temp=x;
    x=y;
    y=temp;
}
bool compare(const int x,const int y)
{
    if(x>y)
        return true;
    else
        return false;
}

这个程序也是我自己以前琢磨的,只是达到了排序的目的,算法很烂了,高手莫笑我
不过这种算法网上应该有很多,搜一下
2008-01-02 21:33
linsua
Rank: 1
等 级:新手上路
帖 子:275
专家分:0
注 册:2008-1-2
收藏
得分:0 
回复 3# 的帖子
支持原创!

如果你对我的话感到再明白不过 那恐怕你是误解了我的意思
2008-01-02 22:55
yonghui958
Rank: 1
来 自:西安市
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-1-2
收藏
得分:0 
回复 3# 的帖子
多谢哥们了。

爱的天空最大
2008-01-04 17:20
yonghui958
Rank: 1
来 自:西安市
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-1-2
收藏
得分:0 
回复 2# 的帖子
谢你了,看起来你挺厉害的么,不过不知道能用不,一会试一下。
谢了呀。

爱的天空最大
2008-01-04 17:23
快速回复:求助
数据加载中...
 
   



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

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