作业23-选择类排序与归并类排序

作业23-选择类排序与归并类排序

解析：对N个记录进行简单的选择排序，比较的次数为O( $N^2$)，移动的次数为O( $N$)。

解析：堆排序需要的额外的空间为O(1)。

解析：归并的趟数的数量级为O(logN)。

解析:对N个记录进行简单的选择排序，比较的次数为O( $N^2$)，移动的次数为O( $N$)。

解析：最坏情况下需要交换9次。

解析：初始状态如下：

在初始状态的基础上，进行调整（46下来，84上去），调整后的状态如下：

故此题应该选择D项。

解析：堆排序最坏情况下的时间复杂度为O(NlogN)。

解析：堆排序需要的额外空间为O(1)。

解析：归并排序归并趟数的数量级为O(logN)。

解析：归并排序的空间复杂度为O(N)。