a) Sort the following list using the Radix Sort :

189, 205, 986, 421, 97, 192, 535, 839, 562, 674

 

Added 3 years ago
Active
Viewed 970
Ans

a)

189, 205, 986, 421, 97, 192, 535, 839, 562, 674

First pass:

 

Input

Number

0

1

2

3

4

5

6

7

8

9

189

 

 

 

 

 

 

 

 

 

189

205

 

 

 

 

 

205

 

 

 

 

986

 

 

 

 

 

 

986

 

 

 

421

 

421

 

 

 

 

 

 

 

 

097

 

 

 

 

 

 

 

097

 

 

192

 

 

192

 

 

 

 

 

 

 

535

 

 

 

 

 

535

 

 

 

 

839

 

 

 

 

 

 

 

 

 

839

562

 

 

562

 

 

 

 

 

 

 

674

 

 

 

 

674

 

 

 

 

 

 

Second Pass:

 

Input

Number

0

1

2

3

4

5

6

7

8

9

421

 

 

421

 

 

 

 

 

 

 

192

 

 

 

 

 

 

 

 

 

192

562

 

 

 

 

 

 

562

 

 

 

674

 

 

 

 

 

 

 

674

 

 

205

205

 

 

 

 

 

 

 

 

 

535

 

 

 

535

 

 

 

 

 

 

986

 

 

 

 

 

 

 

 

986

 

097

 

 

 

 

 

 

 

 

 

097

atOptions = { 'key': 'a900f2dbf175e78754c26c6231a4b673', 'format': 'iframe', 'height': 90, 'width': 728, 'params': {} };