填空题 Access
题号 #1490616

在最坏情况下,冒泡排序的时间复杂度为__________。

进入在线模考

参考答案

暂无

答案解析

n(n-1)/2
【解析】冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考