作業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次。 解析：初始狀態如下： 在

>>阅读原文<<