1.如果內存不緊缺，你將如果用一種語言（該語言可以使用庫來表示和排序集合）來進行排序。

a.c語言+qsort

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

int intcomp(int *x, int *y)
{   return *x – *y;
}

int a[1000000];

int main()
{   int i, n=0;
    while (scanf(“%d”, &a[n]) != EOF)
        n++;
    qsort(a, n, sizeof(int), intcomp);
    for (i = 0; i < n; i++)
        printf(“%d\n”, a[i]);
    return 0;
}

b.C++語言+sort

#include <vector>
#include <algorithm>
#include <functional> 

 #include <iostream> 
using namespace std;
int main(void){
    vector <int> v;
    for( int i = 0; i < 100; i++ )
        v.push_back( rand() );
    sort( v.begin(), v.end() );
    for( int i = 0; i < 100; i++ )
        cout << v[i] << endl;
    return 0;
}

c.使用set容器

#include <iostream>
#include <set>
using namespace std;
int main()
{
 set<int> S;  //STL容器內部採用紅黑樹作爲排序數據結構
 int i;
 set<int>::iterator j;
 while(cin>>i)
  S.insert(i);
 for(j=S.begin();j!=S.end();++j)
  cout<<*j<<endl;
 return 0;
}