Let the numbers 794, 332, 561, 342, 200, 607, and 893 be sorted using radix sort. what will be the sixth number in the sequence of numbers after sorting the second digit?
Answers
Sorting based on least significant digit :
Sorting based on next significant digit :
Hence, sixth number is 893
Answer:
The required sixth number in the sequence of numbers after sorting the second digit is 893.
Step-by-step explanation:
Given : The numbers 794, 332, 561, 342, 200, 607, and 893 be sorted using radix sort.
To find : What will be the sixth number in the sequence of numbers after sorting the second digit?
Solution :
Radix sort is a non-comparative integer sorting the data with integer arranging from least to greatest which share the same significant position and value.
The numbers to be sorted are 794 , 332, 561 , 342, 200 , 607 , 893
Now, Sorting based on least significant digit i.e. arranging unit digit from least to greatest - 0,1,2,2,3,4,7
Sorting based on next significant digit i.e. arranging tens digit from least to greatest - 0,0,3,4,6,9,9
After sorting the second digit the sixth number in the sequence is
Therefore, The required sixth number in the sequence of numbers after sorting the second digit is 893.