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 379 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.
Loading lesson…