Saturday, 4 July 2015

Counting sort pogram in c++

// 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