Q:

C Program to Implement Pigeonhole Sort using Function

robaa
Save to bookmark
|
2022-11-25
|
  237 
0

Write a C Program to Implement Pigeonhole Sort using Function. Here’s simple C Program to Implement Pigeonhole Sort using Function in C Programming Language.

C programming, examples, C programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-25
need an explanation for this answer? contact us directly to get an explanation for this answer

Pigeonhole sorting, also known as count sort, is a sorting algorithm that is suitable for sorting lists of elements where the number of elements (n) and the number of possible key values (N) are approximately the same.[1] It requires O(n + N) time

Below is the source code for C Program to Implement Pigeonhole Sort using Function which is successfully compiled and run on Windows System to produce desired output as shown below :

SOURCE CODE : :

/*  C Program to Implement Pigeonhole Sort using Function  */

#include <stdio.h>

#define MAX 7

void pigeonhole_sort(int, int, int *);
void main()
{
    int a[MAX], i, min, max;
    printf("\nEnter the values into the matrix ::\n");
    for (i = 0; i < MAX; i++)
    {
        scanf("%d", &a[i]);
    }
    min = a[0];
    max = a[0];
    for (i = 1; i < MAX; i++)
    {
        if (a[i] < min)
        {
            min = a[i];
        }
        if (a[i] > max)
        {
            max = a[i];
        }
    }
    pigeonhole_sort(min, max, a);
    printf("\nSorted order is :: ");
    for (i = 0; i < MAX; i++)
    {
        printf(" %d ", a[i]);
    }
}

/* sorts the array using pigeonhole algorithm */
void pigeonhole_sort(int mi, int ma, int * a)
{

    int size, count = 0, i;
    int *current;
    current = a;
    size = ma - mi + 1;
    int holes[size];
    for (i = 0; i < size; i++)
    {
        holes[i] = 0;
    }
    for (i = 0; i < size; i++, current++)
    {
        holes[*current-mi] += 1;
    }
    for (count = 0, current = &a[0]; count < size; count++)
    {
        while (holes[count]--> 0)
        {
            *current++ = count + mi;
        }
    }
}

Output :

/*  C Program to Implement Pigeonhole Sort using Function  */

Enter the values into the matrix ::
6
9
2
4
3
5
6

Sorted order is ::  2  3  4  5  6  6  9
Process returned 3

Above is the source code for C Program to Implement Pigeonhole Sort using Function which is successfully compiled and run on Windows System.The Output of the program is shown above .

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C Sorting Solved Programs – C Programming
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C Menu Driven Program for Bubble Selection Inserti... >>
<< C Program to Sort an Array using Gnome Sort...