Pagini recente » Cod sursa (job #597062) | Cod sursa (job #2542952) | Cod sursa (job #1094633) | Cod sursa (job #1937609) | Cod sursa (job #1938637)
#include <bits/stdc++.h>
#define Bucket_size 8
using namespace std;
int n;
vector <unsigned int> V;
void radixsort(int bits)
{
vector <unsigned int> Sorted_Bucket[(1<<Bucket_size)];
for(auto it:V) Sorted_Bucket[(it>>bits)&((1<<Bucket_size)-1)].push_back(it);
for(int i=0,n=0; i<(1<<Bucket_size); ++i)
for(auto it:Sorted_Bucket[i]) V[n++]=it;
}
int main()
{
ifstream f("algsort.in");
ofstream g("algsort.out");
int x;
f>>n;
for(int i=0; i<n; ++i) f>>x,V.push_back(x);
for(int i=0; i<32; i+=Bucket_size) radixsort(i);
for(auto it:V) g<<it<<" ";
}