countingsort.cpp

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
void swap(int *x,int *y)
{
int temp=*x;
*x=*y;
*y=temp;
}
int findMax(int A[],int n)
{
int max=INT32_MIN;
int i;
for(i=0;i<n;i++)
{
if(A[i]>max)
max=A[i];
}
return max;
}
void CountSort(int A[],int n)
{
int i,j,max,*C;
max=findMax(A,n);
C=(int *)malloc(sizeof(int)*(max+1));
for(i=0;i<max+1;i++)
{
C[i]=0;
}
for(i=0;i<n;i++)
{
C[A[i]]++;
}
i=0;j=0;
while(j<max+1)
{
if(C[j]>0)
{
A[i++]=j;
C[j]--;
}
else
j++;
}
}
int main()
{
int n, i;
    cout << "Enter the length of the array: ";
    cin >> n;
    int arr[n];
    cout << "Enter the elements of the array: ";
    for (i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
CountSort(arr,n);
for(i=0;i<n;i++)
cout<<arr[i]<<" ";
return 0;
}