C Program for Bucket Sort

C/Bucket Sort

@@ -0,0 +1,39 @@
+#include <stdio.h>
+
+/* Function for bucket sort */
+void Bucket_Sort(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;
+}   
+/* End of Bucket_Sort() */
+
+/* The main() begins */
+int main()
+{
+    int array[100], i, num; 
+
+    printf("Enter the size of array : ");   
+    scanf("%d", &num);   
+    printf("Enter the %d elements to be sorted:\n",num); 
+    for (i = 0; i < num; i++)
+        scanf("%d", &array[i]); 
+    printf("\nThe array of elements before sorting : \n");
+    for (i = 0; i < num; i++)
+        printf("%d ", array[i]);  
+    printf("\nThe array of elements after sorting : \n"); 
+    Bucket_Sort(array, num); 
+    for (i = 0; i < num; i++)
+        printf("%d ", array[i]);   
+    printf("\n");     
+    return 0;
+}