ExamCompetition Your Success, Our Mission
Login Register
Question discussion

Sort the following list using Radix sort algorithm.329, 457, 839, 436, 720, 355, 657What is the output of the algorithm after 2nd pass?

5240Medium DSSSB TGT Computer Science 0 replies 0 views
0
Sort the following list using Radix sort algorithm.
329, 457, 839, 436, 720, 355, 657
What is the output of the algorithm after 2nd pass?
  • A720, 329, 436, 839, 355, 457, 657
  • B720, 355, 436, 457, 657, 329, 839
  • C329, 355, 436, 457, 657, 720, 839
  • D355, 329, 457, 436, 720, 657, 839
Correct answer: A

Explanation

LSD radix sort: after pass 1 (units digit) 720, 355, 436, 457, 657, 329, 839; after pass 2 (tens digit) 720, 329, 436, 839, 355, 457, 657.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!