排序算法的简述,复杂度的计算

排序算法的简述,复杂度的计算

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

“就地排序”是指排序算法辅助空间的复杂度为（)。

快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

在下列排序算法中 算法的时间复杂度与初始数据无关的是（)。A．直接插入排序B．冒泡排序C．快

一个排序算法的时间复杂度与（)有关。【华中科技大学2004一 8（1分)】A．排序算法的稳定性B．