如何将合并列表按升序排序?

时间:2018-03-07 17:54:39

标签: sorting haskell

merge :: [a] -> [a] -> [a]

 merge xs     []     = xs
 merge []     ys     = ys
 merge (x:xs) (y:ys) = x : y : merge xs ys

我有这个工作,但现在我需要按升序排序。

1 个答案:

答案 0 :(得分:4)

您只需要比较holder: MainAdapter.itemNotaHolderx,然后决定首先添加到结果中。请注意,您一次只能添加一个; y之后的下一个元素可能仍然位于x之前。

请注意,您需要y约束,以确保为Ord定义<=

a