摘要： 1， 归并排序无论初始序列如何排列，记录的比较次数不会受到影响，都是O(nlogn),但会影响到记录的移动次数，初始序列为正序时，记录移动次数为0，为逆序时，记录移动次数最大。 2， 若在1000000个记录中找出两个最小的记录，应该用什么排序方法所需要的关键字比较次数最少，是多少？ 解：用堆排序方法。从n个记录中找出最小的记录，至少要n-1次，而将这n个记录构造成一个堆后，在[logn]个失败者... 阅读全文