diff --git a/counting_sort.c b/counting_sort.c new file mode 100644 index 0000000..71b4ffd --- /dev/null +++ b/counting_sort.c @@ -0,0 +1,44 @@ +/***********Program of Counting Sort***********/ +/***********Author : Bhavya Jindal ************/ +/**********************/ +#include +void CountingSort(int A[],int n,int k) +{ + int c[k+1]; + int i,j; + int b[n]; + for(i=0;i<=k;i++) + { + c[i]=0; + } + for(i=0;i<=n-1;i++) + { + c[A[i]]=c[A[i]]+1; + } + for(i=1;i<=k;i++) + { + c[i]=c[i]+c[i-1]; + } + for(j=n-1;j>=0;j--) + { + b[c[A[j]]-1]=A[j]; + c[A[j]]=c[A[j]]-1; + } + for(i=0;i