1
Question
How many steps will be required to get the final output from the following input?
Input: 31 88 162 447 375 72 29
How many steps will be required to get the final output from the following input?
Input: 31 88 162 447 375 72 29
Open in App
Solution
The correct option is D None of these
From the last step, it is clear that there are two alternating series of numbers: One in descending order and the other in ascending order. When we go through:
Input to step 1, we find that the largest no. becomes the first and remaining numbers shift rightward. In the next step the smallest no. becomes the second and the rest shift rightward. These two steps continue alternately until the two alternate series are formed.
None of these
From the last step, it is clear that there are two alternating series of numbers: One in descending order and the other in ascending order. When we go through:
Input to step 1, we find that the largest no. becomes the first and remaining numbers shift rightward. In the next step the smallest no. becomes the second and the rest shift rightward. These two steps continue alternately until the two alternate series are formed.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
