Radix Sor Algorithm

Radix Sor Algorithm Visually

A non-comparative sorting algorithm that sorts numbers by processing individual digits, starting from the least significant digit to the most.

Sorting Algorithm Stable Algorithm Time Complexity O(d * (n + k)) Space Complexity O(n + k) Non-comparison Sort
Radix Sort Controls
Digit Passes: 0
Bucket Ops: 0
Steps: 0

Algorithm Status

Ready
Progress 0%

Array Visualization

About Radix Sort

Radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the same significant position and value. It processes the digits either from least significant digit (LSD) or most significant digit (MSD). Radix sort is efficient for sorting large numbers of integers with a limited range of digits.

Time Complexity
O(d * (n + k))
All Cases
Space Complexity
O(n + k)
Auxiliary

Execution Log

Operation Log
Radix sort visualization initialized
Enter array values and click Initialize to begin