Bucket Sort Algorithm

In this tutorial you will learn about the Bucket Sort Algorithm and its application with practical example.

Bucket Sort Program In C

#include <stdio.h>  
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;  
}     

int main()  
{  
    int i, n, a[10]; 
    printf("Enter number of elements: "); 
    scanf("%d",&n); 
    printf("Enter %d integer numbers\n", n); 
    for(i = 0; i < n; i++) 
    { 
        scanf("%d",&a[i]); 
    }   

    bucket_sort(a, n);   
    printf("Elements after sorting: ");  
    for (i = 0; i < n; i++)  
        printf("%d ", a[i]);     
    printf("\n");       
    return 0;  
}

#include <stdio.h>

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;

}

int main()

{

int i, n, a[10];

printf("Enter number of elements: ");

scanf("%d",&n);

printf("Enter %d integer numbers\n", n);

for(i = 0; i < n; i++)

{

scanf("%d",&a[i]);

}

bucket_sort(a, n);

printf("Elements after sorting: ");

for (i = 0; i < n; i++)

printf("%d ", a[i]);

printf("\n");

return 0;

}

Output:-

Table Of Contents−

Bucket Sort Program In C

bucket_sort_program_in_c

Differences

Linked List

Queue

Search Algorithms

Sorting Algorithms

More Data Structure Tutorial

Learn

ABOUT PAGES

Bucket Sort Program In C

Laravel 9 Livewire Pagination with Search

Laravel 9 Livewire Pagination Example

Laravel 9 Check User Login, Online Status & Last Seen

codeigniter 4 image upload example tutorial

Laravel 9 Livewire Charts Example

Laravel 9 Livewire Crud Example

Laravel 9 Livewire Multiple Image Upload

Laravel 9 Livewire Image Upload

Laravel 9 Livewire Submit Form

Laravel 9 Simple CRUD Application Example