冒泡排序的时间复杂度是多少？

冒泡排序的时间复杂度取决于待排序元素的初始顺序。在最好情况下，即待排序元素已经按照顺序排列，冒泡排序只需要进行一次比较就可以确定排序完成，因此时间复杂度为O(n)。在最坏情况下，即待排序元素逆序排列，冒泡排序需要进行n-1轮比较和交换操作，每轮比较需要比较n-i次，其中i为当前轮数，因此时间复杂度为O(n²)。平均情况下，冒泡排序的时间复杂度也为O(n²)。