1
Question
What should be the last step of the following input?
Input: 158 279 451 19 326 254
What should be the last step of the following input?
Input: 158 279 451 19 326 254
Open in App
Solution
The correct option is A 451 19 326 158 279 254
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.
451 19 326 158 279 254
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
