作业23-选择类排序与归并类排序
作业23-选择类排序与归并类排序
解析：对N个记录进行简单的选择排序，比较的次数为O()，移动的次数为O()。
解析：堆排序需要的额外的空间为O(1)。
解析：归并的趟数的数量级为O(logN)。
解析:对N个记录进行简单的选择排序，比较的次数为O()，移动的次数为O()。
解析：最坏情况下需要交换9次。
解析：初始状态如下：
在初始状态的基础上，进行调整（46下来，84上去），调整后的状态如下：
故此题应该选择D项。
解析：堆排序最坏情况下的时间复杂度为O(NlogN)。
解析：堆排序需要的额外空间为O(1)。
解析：归并排序归并趟数的数量级为O(logN)。
解析：归并排序的空间复杂度为O(N)。