# Radix Sort Algorithm C Program

By | October 4, 2016

## C Program To Implement Radix Sort Algorithm

Learn How To Implement Radix Sort Algorithm in C Programming Language. This algorithm for Radix Sort in C Programming is performed using Linked List. The Radix Sort in Data Structure can be alternatively performed using Arrays as well.

#### What is Radix Sort Algorithm?

The Radix Algorithm was previously used to sort punch cards in the olden days. The sorting starts from the least significant digit and goes upto the most significant digit. Therefore, there are two different methods used for Radix Sort which are listed below.

• Least Significant Digit Radix Sort (LSD)
• Most Significant Digit Radix Sort (MSD)

#### Radix Sort Algorithm Analysis

The run time complexity of the radix sorting algorithm is O(p * n) where p is the number of iterations of the outer loop and n is the number of iterations of the inner loop. The worst case scenario complexity of this algorithm is O(n) whereas the best case scenario complexity is O(n log n).

Radix Sort is a stable sort and is also an in-place sort. However, this algorithm takes extra space for maintaining queue overheads. This algorithm is preferable when the number of digits are small.

#### Output

If you have any compilation errors or doubts about Radix Sort Algorithm in C Programming, let us know about it in the comment section below.

## 8 thoughts on “Radix Sort Algorithm C Program”

1. Shantam Nagwani

Is Radix Sort Algorithm, the fastest algorithm for sorting array elements?

1. Sanmesh Sawant

Radix sort method is not the fastest. There are many better algorithms than this such as Heap Sort, Quick Sort, etc.

2. Nishit Saigal

Can you explain more about LSD Radix Sort and Most Significant Radix Sort? I have never heard of it before.

1. Himanshu Soni

Hi Nishit. There is a drawback with Radix Sorting. We need to keep track of nunerous sets and sets which is a very memory intensive task. To overcome this drawback, the LSD Radix and MSD Radix methods can be used.

3. Rahul Vaidya

This code is too difficult to grasp. Bubble sort is much easier. 😀

4. Ramesh Yadav

I need the Radix Sort Algorithm Animation. Where can I get it?

5. John Abraham

Even though the Radix Sort Algorithm executes in O(n) time, they do not have much practical applications due to certain limitations that they possess such as Range of Input, Uniform distribution and Integer Data as the input.

6. yannmm

thank you Tushar for this wonderful turorial. But I got a question: in the conclusion, you said “The worst case scenario complexity of this algorithm is O(n) whereas the best case scenario complexity is O(n log n).”

However, clearly O(n) grows slower than O(n log n), is that a typo? or I misunderstood.