胃泡排序算法在最好的情况下元素换次数为_________次。

admin2013-05-12  16

问题 胃泡排序算法在最好的情况下元素换次数为_________次。

选项

答案0

解析 冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一次排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录.这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0坎。
转载请注明原文地址:https://jikaoti.com/ti/qNV0FFFM
0

最新回复(0)