Pagini recente » Cod sursa (job #2182556) | Cod sursa (job #2220246) | Cod sursa (job #2270544) | Rating Pamparau Sebastian (Cony818) | Cod sursa (job #1524840)
#include <fstream>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
void bucket_sort( int v[], int n)
{
int m=101;
int buckets[m];
for(int i=0; i<m; i++)
{
buckets[i]=0;
}
for(int i=0; i<n; i++ )
{
buckets[v[i]]++;
}
for(int i=0, j=0; j<m; j++ )
{
for(int k=buckets[j]; k>0; k--)
{
v[i++]=j;
}
}
}
int main()
{
int n, i, v[50000];
in>>n;
for( i=0; i<n; i++)
{
in>>v[i];
}
bucket_sort( v, n);
for( i=0; i<n; i++)
{
out<<v[i]<<' ';
}
return 0;
}