假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是

发布时间：2021-04-11 22:27:18

单项选择题:
假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
A) log2n
B) nlog2n
C) n(n-1)
D) n(n-1)/2

网友回答

答案：D
解析： 假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。
以上问题属网友观点，不代表本站立场，仅供参考！