在排序算法中,以下哪种算法在最坏情况下的时间复杂度为O(n^2)?
答案解析
核心考点是排序算法的时间复杂度。冒泡排序在最坏情况下需要进行n(n-1)/2次比较,时间复杂度为O(n^2)。快速排序、归并排序和堆排序在最坏情况下的时间复杂度分别为O(n^2)、O(nlogn)和O(nlogn)。因此,正确答案是D。错误选项A、B、C的问题在于它们在最坏情况下的时间复杂度不是O(n^2)。
正确答案:D