试题题干
若采用二路归并排序方法对关键字序列{25， 9， 78， 6， 65， 15， 58， 18， 45， 20}进行升序排序， 写出其每趟排序结束后的关键字序列。
参考答案
试题解析
初始态： ［25］ ［9］ ［78］ ［6］ ［65］ ［15］ ［58］ ［18］ ［45］ ［20］
第一趟： ［9 25］ ［6 78］ ［15 65］ ［18 58］ ［20 45］
第二趟： ［6 9 25 78］ ［15 18 58 65］ ［20 45］
第三趟： ［6 9 15 18 25 58 65 78］ ［20 45］
第四趟： ［6 9 15 18 20 25 45 58 65 78］