ISRO | ISRO CS 2017 – May | Question 48
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
Answer: (D)
Explanation: 1 : 8, 7, 9, 22, 5, 13, 31 = 4 swaps
2 : 7, 8, 9, 5, 13, 22, 31 = 3 swaps
3 : 7, 8, 5, 9, 13, 22, 31 = 1 swap
4 : 7, 5, 8, 9, 13, 22, 31 = 1 swap
5 : 5, 7, 8, 9, 13, 22, 31 = 1 swap
Total 10 swaps are required to sort the array.
Quiz of this Question
Recommended Posts:
- ISRO | ISRO CS 2018 | Question 69
- ISRO | ISRO CS 2016 | Question 61
- ISRO | ISRO CS 2014 | Question 27
- ISRO | ISRO CS 2015 | Question 26
- ISRO | ISRO CS 2015 | Question 17
- ISRO | ISRO CS 2015 | Question 18
- ISRO | ISRO CS 2015 | Question 19
- ISRO | ISRO CS 2015 | Question 20
- ISRO | ISRO CS 2018 | Question 19
- ISRO | ISRO CS 2018 | Question 20
- ISRO | ISRO CS 2009 | Question 76
- ISRO | ISRO CS 2011 | Question 60
- ISRO | ISRO CS 2015 | Question 16
- ISRO | ISRO CS 2017 - May | Question 66
- ISRO | ISRO CS 2016 | Question 45