Math, asked by drsagar5286, 1 year ago

1 point 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
1
The numbers to be sorted are 794 , 332 , 561 , 342 , 200 , 607
sorting based on least significant digit:
20\underline{0},56\underline{1},33\underline{2},34\underline{2},79\underline{4},60\underline{7}

Now, sorting the numbers based on next significant digit :
20\underline{0},6\underline{0}7,3\underline{3}2,3\underline{4}2,5\underline{6}1,7\underline{9}4

Hence, sixth number is 794
Similar questions