Trivia ForgePlay free →

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?

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Turn on Algorithms practice →

More Algorithms trivia

See all 83 →