以下哪种排序算法在最坏情况下的时间复杂度是O(n^2)?
答案解析
核心考点说明:本题考查的是常见排序算法的时间复杂度。快速排序在最坏情况下的时间复杂度为O(n^2),而归并排序、堆排序和基数排序通常为O(nlogn)或O(nk)。解题思路分析:了解各种排序算法的时间复杂度。每个选项的详细分析: A. 归并排序:归并排序的时间复杂度通常是O(nlogn)。 B. 快速排序:快速排序在最坏情况下的时间复杂度是O(n^2)。 C. 堆排序:堆排序的时间复杂度通常是O(nlogn)。D. 基数排序:基数排序的时间复杂度是O(nk), k为关键字长度。 易错点提醒:注意区分快速排序在最好、平均和最坏情况下的时间复杂度。
正确答案:B