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

作业23-选择类排序与归并类排序 解析：对N个记录进行简单的选择排序，比较的次数为O( N 2 N^2 N2)，移动的次数为O( N N N)。 解析：堆排序需要的额外的空间为O(1)。 解析：归并的趟数的数量级为O(logN)。 解析:对N个记录进行简单的选择排序，比较的次数为O( N 2 N^2 N2)，移动的次数为O( N N N)。 解析：最坏情况下需要交换9次。 解析：初始状态如下： 在

>>阅读原文<<