Which stable sorting algorithm is commonly used as a subroutine in Radix Sort to sort digits?
Show answer
Counting Sort
Radix Sort processes digits from least significant to most significant. For the algorithm to work correctly, the intermediate sort used on each digit must be stable, and Counting Sort is the standard choice.
Also asked as:
- Which stable sort is the standard choice for the intermediate sorting step on each digit in Radix Sort?