Counting Sort

Counting Sort

//Counting Sort in C++...............


#include<iostream>
using namespace std;
int main()
{
    int a[] = {6,2,3,1,9,10};
int i,n;
n= sizeof(a)/sizeof(a[0]);
    int max=-1;
    cout<<"Before Sorting :\n";
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<endl;
    }
    for(i=0;i<n;i++)
    {

        if(max<a[i])
        {
            max=a[i];
        }

    }
    int c[max+1]={0},d[10];
    for(i=0;i<n;i++)
    {
        c[a[i]]=c[a[i]]+1;

    }
    cout<<"After Sorting :\n";
    for(i=1;i<=max;i++)
    {
        c[i]=c[i]+c[i-1];
    }

    for(i=0;i<n;i++)
    {
        int m=a[i];
        int n=c[m];
        d[n-1]=m;
        c[m]--;
    }
    for(i=0;i<n;i++)
    {
        cout<<d[i]<<endl;
    }
    return 0;

}