Sort the following list using radix sort: 429, 557, 757, 939, 536, 820, 455…
2023
Sort the following list using radix sort: 429, 557, 757, 939, 536, 820, 455 What is the output of the algorithm after the first pass?
- A.
820, 455, 536, 557, 757, 429, 939
- B.
429, 455, 557, 536, 757, 820, 939
- C.
820, 429, 536, 939, 455, 557, 757
- D.
939, 820, 757, 557, 536, 455, 429
Attempted by 76 students.
Show answer & explanation
Correct answer: A
In the first pass of LSD radix sort, numbers are ordered by the units digit while preserving relative order within the same digit. Units digits give 820, 455, 536, 557, 757, 429, 939.