Question

Puzzle what will be the input to the second pass, if the list before starting the radix sort is: 729, 150,123, 931, 348, 517? Options are: 1)150, 123, 348. 517, 729, 931 2) 150, 931, 123, 517, 348, 729 3) 517,729, 123,931, 348,150 4) 123, 150, 348, 517, 729, 931

Answer 1

Answer:

$123 \;150\; 348\; 517\; 729\; 931\; in\; ascending\; order$

Step-by-step explanation:

Answer 2

Concept:

Radix sort is a non-comparative sorting method used in computer science. By constructing and dividing components into buckets according on their radix, it eliminates comparison. An integer sorting technique known as radix sort groups keys by digits that have the same significant position and value to order data with integer keys (place value). Radix sort sorts an array of integers by using the counting sort function.

Given:

Here the numbers which are given to us are $729, 150,123, 931, 348, 517$.

Find:

We have to find will be the input to the second pass.

Solution:

According to the question, The given numbers are $729, 150,123, 931, 348, 517$.

So, the inputs are $123,150,348,517,729,931$ before starting the radix sort.

Hence, the input is $123,150,348,517,729,931$.

#SPJ2