Question
Which of the following will be the last step for the
following input? Input: 35 50 80 95 75 45 65 85 25 60 Directions : Study the following information to answer the given questions: A number sorting machine, when given an input of numbers, rearranges the numbers in a particular manner step by step as indicated below till all the numbers are arranged in a particular order. Input: 17 56 32 70 81 25 77 92 52 23 60 97 Step I: 17 23 32 70 81 25 77 92 52 56 60 97 Step II: 17 23 32 70 81 25 77 60 52 56 92 97 Step III: 17 23 25 70 81 32 77 60 52 56 92 97 Step IV: 17 23 25 70 56 32 77 60 52 81 92 97 Step V: 17 23 25 32 56 70 77 60 52 81 92 97 Step VI: 17 23 25 32 56 70 52 60 77 81 92 97 Step VII: 17 23 25 32 52 70 56 60 77 81 92 97 Step VIII: 17 23 25 32 52 60 56 70 77 81 92 97 Step IX: 17 23 25 32 52 56 60 70 77 81 92 97 and step IX is the last step for the given input.Solution
Here the rule followed is: Step I: The smallest number interchanges its position with the first number. [In case the first number is smallest then the next number just larger than it interchanges its position with the second number.] Step II: The largest number interchanges its position with the last number. [In case the largest number is first from right end, the second largest number interchanges its position with the second number from right and so on.] These steps are repeated alternately till the numbers get arranged in ascending order and that will be the last step for the particular input. Because all the numbers in this step are arranged in ascending order.
Procurement of goods and services from the government portal GeM has crossed ______ so far this fiscal on account of an increase in buying activities by...
Which of the following is the largest public sector bank in India by total assets?
Which factor is NOT typically considered in calculating an individual's credit score?
What is the purpose of International Financial Reporting Standards (IFRS)?
_______ has got approval for the complete acquisition of Ohm Global Mobility Private (OHM) from OHM International Mobility for a nominal consideration...
Which rate is referred to as the 'lender of last resort' for banks?
What is the ceiling on amount of Insured deposits kept by one person in different branches of a bank?
What is Value at Risk (VaR) primarily used for in risk management?
The ‘INSPIRE’ program extends the existing perks, including preferential interest rates, priority banking services, and doorstep banking facilities,...
Which committee recommended the introduction of the concept of "Priority Sector Lending" in India?
Relevant for Exams:
