请分别说明冒泡排序、快速排序、归并排序和堆排序的最好、平均和最坏时间复杂度。

Question

Accepted Answer

考察点：考察对常见排序算法时间复杂度的掌握与边界意识。回答思路：准确说出四种排序在不同情况下的时间复杂度 能解释快排最坏情况出现的触发条件 能区分稳定排序与不稳定排序 能说明归并排序空间开销

考察说明