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?
Answer: A. 820, 455, 536, 557, 757, 429, 939 — 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,…
- 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 415 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.
Explore the full course: Ssc Je Imd Scientific Assistant Computer Science