摘要: 一、归并 假设现在的列表分两段有序,如何将其合成为一个有序列表。这种操作称为一次归并。 1、归并过程图示 当一个列表两段有序合并为一个有序列表的一次归并的过程如下: 将列表分为两段,两个箭头分别指向每段的第一个: 比较两段中最小的数2和1,将最小的那个值,箭头后移: 接着比较两段中最小的数,将2取出 阅读全文
posted @ 2018-09-19 09:06 休耕 阅读(3188) 评论(0) 推荐(0) 编辑