首页
›
答案
›
题库
›
超星尔雅学习通未分类
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n2),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率最高。
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n2),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率最高。
A.正确
B.错误
正确答案:B
标签:
数据结构
算法
逆序
上一条:
在分配排序时,最高位优先分配法比最低位优先分配法简单。
下一条:
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。