ISRO2017-49

Question

The number of swappings needed to sort the numbers $8 , 22, 7, 9, 31, 5, 13$ in ascending order using bubble sort is

• A. $11$
• B. $12$
• C. $13$
• D. $10$

Comments

answer to this question is 10

Answer 1

Answer is 10. All swaps are in following order:

8,7,22,9,31,5,13

8,7,9,22,31,5,13

8,7,9,22,5,31,13

8,7,9,22,5,13,31

7,8,9,22,5,13,31

7,8,9,5,22,13,31

7,8,9,5,13,22,31

7,8,5,9,13,22,31

7,5,8,9,13,22,31

5,7,8,9,13,22,31

Comments

thanks for posting earlier otherwise i have to work on it again.

Answer 2

if we try to simulate the array with given elements then number of swappings by applying Bubble sort  =10

Answer 3

refer

https://gateoverflow.in/14398/number-swappings-bubble-least-possible-shortcut-available

Comments

thx a lot

Answer 4

d....

Comments

hope you got.

---

14 but not in the list

---

ANSWER is 10.