国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 48

使用冒泡排序对数字 8、22、7、9、31、5、13 进行升序排序所需的交换次数为
(一) 11
(乙) 12
(三) 13
(四) 10答案： (D)
解释： 1 : 8, 7, 9, 22, 5, 13, 31 = 4 次交换
2 : 7, 8, 9, 5, 13, 22, 31 = 3 次交换
3 : 7, 8, 5, 9, 13, 22, 31 = 1 次交换
4 : 7, 5, 8, 9, 13, 22, 31 = 1 次交换
5 : 5, 7, 8, 9, 13, 22, 31 = 1 次交换
对数组进行排序总共需要 10 次交换。
这个问题的测验