[填空题] 冒泡排序算法在最好情况下的元素交换次数为 【1】 。
2021-07-14
[填空题] 冒泡排序算法在最好情况下的元素交换次数为 【1】 。
参考解析:根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换元素,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
