冒泡排序算法的时间复杂度是什么？

题目

冒泡排序算法的时间复杂度是什么？

相似考题

1.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序

2.5 写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；

3.下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

4.对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法A、插入B、冒泡C、归并D、快速

更多“冒泡排序算法的时间复杂度是什么? ”相关问题

  • 第1题：

    对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法

    A.插入
    B.冒泡
    C.归并
    D.快速

    答案：C
    解析：
    归并排序最好和最坏的情况下的时间复杂度都是（O）nlogn,而其他几个算法最坏情况下的时间复杂度是（O）n^2。

  • 第2题：

    1、以下关于冒泡和选择排序算法的叙述何者正确？

    A．平均时间复杂度上，冒泡排序的复杂度较低

    B．平均时间复杂度上，选择排序的复杂度较低

    C．空间复杂度上，冒泡排序的复杂度较低

    D．空间复杂度上，选择排序的复杂度较低

    E．其它选项皆不正确。


    其它选项皆不正确。

  • 第3题：

    34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。


    O(nlgn)

  • 第4题：

    因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。


    A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。

  • 第5题：

    快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。

    A．堆排序

    B．Shell 排序

    C．冒泡排序

    D．基数排序


    O（n 2 ）

相关内容