按递增顺序对元素排序两个列表

Question

该问题要求我完成Scheme函数合并，它会使用两个已排序数字列表（按递增顺序）并生成一个由所有两个消耗项组成的数字列表按排序顺序列出。

例如，

(merge (list 1 4 5 9) (list -1 2 4)) => (list -1 1 2 4 4 5 9) 
(merge (list 1 4 5 9) empty) => (list 1 4 5 9) 
(merge empty (list 1 4 5 9)) => (list 1 4 5 9) 
(merge empty empty) => empty 

感谢您的帮助！出来

Answer 1

由于这种味道像功课，我不会写任何代码，但我会告诉你，做什么是merge sort algorithm的一部分。记住以下两点：

• 在类似计划函数式语言，你问的问题什么样的价值，我需要产生而不是什么，我需要做的
• 在路线，你经常写不止一个程序来完成一项任务

如果你还记得这两件事情，并找出你需要实现的合并排序的哪一部分，它应该变得相当容易弄清楚。