分而治之：归并排序 ·数据分成两组或更多组，分别对各组排序，再把 己有序的各组归并(m㎡erge)成完整有序列表 归并：比较两组各自的第一个数据，小者输出，由 该组的下一个数据顶上来继续比较 -当某组没有数据，则将另一组整个输出 def merge(lst1,1st2,1st3): whi1e当1st1和1st2两组都有数据： 输出两组第一个数据的较小者至1st3 更新该组的第一个数据 while某组没有数据了： 将另一组剩余数据输出至1st3分而治之:归并排序 • 数据分成两组或更多组,分别对各组排序,再把 已有序的各组归并(merge)成完整有序列表. • 归并:比较两组各自的第一个数据,小者输出,由 该组的下一个数据顶上来继续比较. – 当某组没有数据,则将另一组整个输出. def merge(lst1, lst2, lst3): while 当lst1和lst2两组都有数据: 输出两组第一个数据的较小者至lst3 更新该组的第一个数据 while 某组没有数据了: 将另一组剩余数据输出至lst3