From e2434bca05a3acf5158c652d86cd6bed0c253265 Mon Sep 17 00:00:00 2001
From: Aman sharma <31547404+aman05382@users.noreply.github.com>
Date: Tue, 15 Oct 2019 23:43:17 +0530
Subject: [PATCH] Counting_sort implementation in C

---
 Countingsort.c | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Countingsort.c

diff --git a/Countingsort.c b/Countingsort.c
new file mode 100644
index 0000000..56c68af
--- /dev/null
+++ b/Countingsort.c
@@ -0,0 +1,33 @@
+#include<stdio.h>
+ 
+void counting_sort(int a[],int n,int max)
+{
+     int count[50]={0},i,j;
+     
+     for(i=0;i<n;++i)
+      count[a[i]]=count[a[i]]+1;
+      
+     printf("\nSorted elements are:");
+     
+     for(i=0;i<=max;++i)
+      for(j=1;j<=count[i];++j)
+       printf("%d ",i);
+}
+ 
+int main()
+{
+    int a[50],n,i,max=0;
+    printf("Enter number of elements:");
+    scanf("%d",&n);
+    printf("\nEnter elements:");
+                  
+    for(i=0;i<n;++i)
+    {
+     scanf("%d",&a[i]);
+     if(a[i]>max)
+      max=a[i];
+    }
+     
+    counting_sort(a,n,max);
+    return 0;
+}
\ No newline at end of file