首页 > 试题广场 >

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。说

[问答题]

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。说法是否正确

正确
发表于 2017-04-04 15:53:17 回复(0)
条件不足吧,升序降序没指定啊!
发表于 2017-09-11 20:03:21 回复(0)
正确,因为冒泡排序是之下往上排序,当为逆序时,要将最后一个数据排队到最前面,即与每个数都要被交换一次,依次类推
发表于 2017-04-05 15:47:16 回复(0)