排序
时限:1000MS
内存限制:65536KByte
总提交:1652   测试通过:415


题目描述


给出N个不重复数，请按照从小到大的顺序输出。


输入


首先给出T，说明下面将有T组数据。

每组数据先给出N（N <= 10000），接着给出N个数，每个数不大于50000。


输出


每组按顺序输出，一个数占一行。


样例输入

2
10
11 2 42 5 36 48 16 44 38 4
5
5 4 3 2 1


样例输出

2
4
5
11
16
36
38
42
44
48
1
2
3
4
5


提示

开一个大数组，将有数的地方做上标记，最后从头到尾遍历一次数组，将有标记的数输出即可。

#include<stdio.h>
int main()
{
int i,b,k,z,temp;
long j[10001];
scanf("%d",&b);
while(b!=0)
{scanf("%d",&i);
for(z=0;z<i;z++)
{
scanf("%d",&j[z]);
}
for(k=0;k<=i-2;k++)
{
for(z=0;z<i-k-1;z++)
{if(j[z]>j[z+1])
{temp=j[z],j[z]=j[z+1],j[z+1]=temp;}}
}
for(z=0;z<i;z++)
{
printf("%d\n",j[z]);
j[z]=0;}b--;}
return 0;
}

是不是因为冒泡法太耗时间了?但我只懂冒泡法啊。。

我不知道楼主是做什么的，但是楼主题目中所说我是不太懂你的意思，我给你一个C++的，有时间的话可以改成C.
 #include <iostream.h>
 #include <stdlib.h>
 int cmp(const void *a,const void *b)
 {  return *(int*)a-*(int*)b;  }  //快速排序决定排序顺序的方法，这里是从小到大的方法。
 void main()
  {
     int N,i;
     int *a=new int[N];  //a为动态一维数组，N的大小可以在程序运行时输入。     
     cout<<"Enter N:";
     cin>>N;
     for(i=0;i<N;i++)  //假如你的时间限制也包括数字的输入时间的话，你永远也做不到的。
     {
       cout<<"Enter a["<<i<<"]:";
       cin>>a[i];
      }
      qsort(a,N,sizeof(a[0]),cmp);  //调用C中的快速排序方法，包含在stdlib.h里面。详情自己到网上找吧。建议学习一下。
      for(i=0;i<N;i++)
      cout<<a[i]<<'\t';
      system("pause");
 }
   

我没学过c++啊。。。不会改

选择法就可以吧~

排序方法好多，冒泡，快排，直接插入排序，归并排序，直接选择排序，桶式排序，基数排序，索引排序，shell排序，堆排序等等，楼主可以系统的学一下，很有好处

只懂冒泡。。

冒泡排序是比较浪费时间，快排还行，

#include<stdio.h>
#define R 50001
int main(void)
{
    int a[R],t,n,s,i,j;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        for(j=0;j<R;j++)
            a[j]=0;
        scanf("%d",&n);
        for(j=0;j<n;j++)
        {
            scanf("%d",&s);
            a[s]++;
        }
        for(j=0;j<R;j++)
        {
            if(a[j]!=0)
                printf("%d\n",j);
        }
    }
    return 0;
}

20个数以下排序用插入法吧

恩，看cpu了，一般情况下28个数以下的就用插入了