Math, asked by skrai2280, 1 year ago

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

Answered by abhi178
0
The numbers to be sorted are 794 , 332, 561 , 342, 200 , 607 , 893
Sorting based on least significant digit :
20\underline{0},56\underline{1},33\underline{2},34\underline{2},89\underline{3},79\underline{4},60\underline{7}

Sorting based on next significant digit :
2\underline{0}0,6\underline{0}7,3\underline{3}2,3\underline{4}2,5\underline{6}1,\bold{8\underline{9}3},7\underline{9}4

Hence, sixth number is 893
Answered by pinquancaro
1

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

20\underline{0},56\underline{1},33\underline{2},34\underline{2},89\underline{3},79\underline{4},60\underline{7}

Sorting based on next significant digit i.e. arranging tens digit from least to greatest - 0,0,3,4,6,9,9

2\underline{0}0,6\underline{0}7,3\underline{3}2,3\underline{4}2,5\underline{6}1,8\underline{9}3,7\underline{9}4

After sorting the second digit the sixth number in the sequence is \bold{8\underline{9}3}

Therefore, The required sixth number in the sequence of numbers after sorting the second digit is 893.

Similar questions