判断题 对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。

判断题 堆排序所需要的附加空间数与待排序的记录个数无关。

判断题 对n个记录的集合进行快速排序，所需要的附加空间数是O（n）。