摘要: 归并排序 归并 假设现在有一个列表分两段有序, 如何将其合成为一个有序列 思路: 双指针i, j 1.分别从两段从左到右进行比较, 谁小则移动指针, 并把这个较小的数存入一个临时list中 2.遍历完成后可能存在有个有序段未到末端, 需要再使用一个while 3.将排好序的temp写后原list中 阅读全文
posted @ 2020-04-19 21:41 ilovetesting 阅读(143) 评论(0) 推荐(0) 编辑