建议使用桶排序。
//Author:Pan Daoxi #include <iostream> using namespace std; int main(){ int n,k,a[10001]={}; cin>>n; for(int i=0;i<n;i++){ cin>>k; a[k]++; } for(int i=0;i<10000;i++){ if(a[i]!=0) cout<<i<<" "; } return 0; }