// program of COUNT SORT .......
#include<iostream>
using namespace std;
int main()
{
//creating array and initialize it with values and creating count array also
int array[10]={5,5,5,5,5,5,1,2,5,7};
int count_array[10]={0},sum=0;
int new_array[10],i;
for(i=0;i<10;i++)
count_array[array[i]]++;
for(i=0;i<10;i++)
{
count_array[i]=count_array[i]+sum;
sum=count_array[i];
}
for(i=0;i<10;i++)
{
new_array[count_array[array[i]]]=array[i];
count_array[array[i]]--;
}
for(i=1;i<=10;i++)
{
cout<<new_array[i]<<" ";
}
system("pause");
}
No comments:
Post a Comment