chore(C): added counting sort algorithm

pull/976/head
Anika Kamath 2022-10-07 15:39:53 +05:30 committed by GitHub
parent 2220849678
commit 6746808bfa
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 33 additions and 0 deletions

View File

@ -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;
}