*Author-Neelkant.S.Patil,GMIT,Davanagere*/
#include <stdio.h>
void bucketSort(int array[], int n) {
int i, j;
int count[n];
for(i=0; i < n; i++) {
count[i] = 0;
}
for(i=0; i < n; i++) {
(count[array[i]])++;
}
for(i=0,j=0; i < n; i++) {
for(; count[i]>0; (count[i])--) {
array[j++] = i;
}
}
}
int main() {
int array[100];
int n;
int i;
printf("Enter How many Numbers : ");
scanf("%d",&n);
printf("Enter the elements to be sorted:\n");
for(i = 0; i < n; i++ ){
scanf("%d",&array[i]);
}
printf("\nThe array of elements before sorting : \n");
for (i = 0;i < n;i++) {
printf("%d ", array[i]);
}
printf("\nThe array of elements after sorting : \n");
bucketSort(array, n);
for (i = 0;i < n;i++) {
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
No comments:
Post a Comment