更多"在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序"的相关试题:
[单项选择]下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]冒泡排序在最坏的情况下的比较次数是
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
[单项选择]
冒泡排序在最坏情况下的比较次数是()
A. n(n+1)/2
B. nlog
2n
C. n(n-1)/2
D. n/2
[单项选择]在最坏情况下,冒泡排序所需要的比较次数为
A. n/2
B. (n+1)/2
C. n(n-1)/2
D. n(n+1)/2
[单项选择]冒泡排序在最好情况下的时间复杂度为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)