Q:

C Program to Sort Array using LSD Radix Sort

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

Write a C Program to Sort Array using LSD Radix Sort. Here’s simple Program to Sort Array using LSD Radix Sort 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

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

 
 

SOURCE CODE : :

/*  C Program to Sort Array using LSD Radix Sort  */

#include <stdio.h>
 
int min = 0, count = 0, array[100] = {0}, array1[100] = {0};
 
void main()
{
    int k, i, j, temp, t, n;
 
    printf("Enter size of array :");
    scanf("%d", &count);
    printf("Enter elements into array :");
    for (i = 0; i < count; i++)
    {
        scanf("%d", &array[i]);
        array1[i] = array[i];
    }
    for (k = 0; k < 3; k++)
    {    
        for (i = 0; i < count; i++)
        {
            min = array[i] % 10;        /* To find minimum lsd */
            t = i;
            for (j = i + 1; j < count; j++)    
            {
                if (min > (array[j] % 10))
                {
                    min = array[j] % 10; 
                    t = j;
                }
            }
            temp = array1[t];
            array1[t] = array1[i];
            array1[i] = temp;
            temp = array[t];
            array[t] = array[i];
            array[i] = temp;
 
        }
        for (j = 0; j < count; j++)        /*to find MSB */
            array[j] = array[j] / 10;
    }
    printf("Sorted Array (lSd radix sort) : ");
    for (i = 0; i < count; i++)
        printf("%d ", array1[i]);
}
 

Output : 

/*  C Program to Sort Array using LSD Radix Sort  */

Enter size of array :7    

Enter elements into array :22

64
121
78
159
206
348

Sorted Array (lsd radix sort) : 22 64 78 159 121 206 348

Above is the source code for C Program to Sort Array using LSD Radix Sort 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 Program to Sort an Array using Heap Sort... >>
<< C Program to Implement Postman Sort Algorithm Exam...