论坛 › 数据结构与算法 › 整数的排序

有风声 发表于 2012-9-6 16:20:53

整数的排序

输入测试数据不止一组，每组测试数据：
１）先输入无序序列的整数个数n；(n不超过1000000)
２）然后连续输入n个整数；
若n的值输入为０值，则输入结束．

输出与每组输入的测试数据相对应，输出其按从小到大排好序后的整数序列．
注意：每组输出占一行．

样例输入109 8 7 6 5 4 3 2 1 -1588 77 66 55 330
样例输出-1 1 2 3 4 5 6 7 8 933 55 66 77 88

wangyexin 发表于 2012-9-6 16:52:52

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
#include<cmath>
#include<map>
#include<stdio.h>
#include<cstring>


using namespace std;

int d;

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
                for(int i=0;i<n;i++)scanf("%d",&d);
                sort(d,d+n);
                printf("%d",d);
                for(int i=1;i<n;i++)printf(" %d",d);       
        }
    //system("pause");
    return 0;

}

有风声 发表于 2012-9-6 17:43:08

求用c写的   

wangyexin 发表于 2012-9-6 19:24:56

#include<stdlib.h>
#include<stdio.h>

using namespace std;

int d;

int cmp(const void* a,const void* b)
{
        return*(int*)a > *(int*)b ? 1 : -1;　
}
         
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
                for(int i=0;i<n;i++)scanf("%d",&d);
                qsort(d,n,sizeof(int),cmp);
                printf("%d",d);
                for(int i=1;i<n;i++)printf(" %d",d);       
                printf("\n");
        }
    //system("pause");
    return 0;

}

xuexi005 发表于 2012-9-16 08:03:30

二楼前面定义那么多，真是头文件高手啊

Sloth4413 发表于 2012-10-18 10:34:18

自己写一个快速排序就可以了。

清风_飞鸟梦 发表于 2012-10-18 18:14:54

上面是c语言吗，一调试怎么那么多错误。

x517302248 发表于 2014-6-3 19:15:38

需要LOOKLOOK。。。。。

lf19891031 发表于 2014-6-5 10:59:12

围观一下   呵呵呵

zjc78361 发表于 2015-1-21 20:17:27

学习一下

微逻辑 发表于 2015-1-24 00:56:44

围观

查看完整版本: 整数的排序