按遞增順序對元素排序兩個列表

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的一部分。記住以下兩點：

• 在類似計劃函數式語言，你問的問題什麼樣的價值，我需要產生而不是什麼，我需要做的
• 在路線，你經常寫不止一個程序來完成一項任務

如果你還記得這兩件事情，並找出你需要實現的合併排序的哪一部分，它應該變得相當容易弄清楚。