Haskell合并排序
示例
有序合并两个有序列表
保留重复项：
merge :: Ord a => [a] -> [a] -> [a] merge xs [] = xs merge [] ys = ys merge (x:xs) (y:ys) | x <= y = x:merge xs (y:ys) | otherwise = y:merge (x:xs) ys
自顶向下版本：
msort :: Ord a => [a] -> [a]
msort [] = []
msort [a] = [a]
msort xs = merge (msort (firstHalf xs)) (msort (secondHalf xs))
firstHalf xs = let { n = length xs } in take (div n 2) xs
secondHalf xs = let { n = length xs } in drop (div n 2) xs
定义这种方式是为了清楚而非效率。
使用示例：
> msort [3,1,4,5,2]
结果：
[1,2,3,4,5]
自下而上的版本：
msort [] = [] msort xs = go [[x] | x <- xs] where go [a] = a go xs = go (pairs xs) pairs (a:b:t) = merge a b : pairs t pairs t = t
-
双向合并排序与递归合并排序有何不同？ 假设在合并排序中有5个数字需要排序8,9,1,6,4，我们按如下步骤1进行划分：{8,9,1}{6,4} 步骤2：{8,9}{1}{6}{4} 步骤3：{8}{9}{1}{6}{4} 现在合并 步骤4：{8,9}{1}{4,6} 步骤5：{1,8,9}{4,6} 第六步：{1,4,6,8,9} 但在双向合并排序中，我们将数组分为两个元素（但根据维基百科，在合并
-
本文向大家介绍合并排序，包括了合并排序的使用技巧和注意事项，需要的朋友参考一下 合并排序技术基于分而治之。我们将整个数据集分成较小的部分，然后按排序顺序将它们合并成较大的部分。在最坏情况下它也非常有效，因为该算法在最坏情况下的时间复杂度也较低。 合并排序技术的复杂性 时间复杂度： 所有情况下为O（n log n） 空间复杂度： O(n) 输入输出 算法 合并（数组，左，中，右） 输入- 数据集数
-
Mac上的预览应用程序允许合并多个PDF文件，尽管功能相当模糊。我正在用Haskell编写一个实用程序，它需要执行类似的任务，即将任意数量的PDF文件合并到一个新文件中。 有没有人建议从哪里入手？显然，如果有一个关于Hackage的库可以开箱即用地完成大部分工作，那将是理想的，但如果没有，那么一些关于从哪里开始的指针将非常感激。
-
我知道合并排序算法的基本概念，但是当涉及到通过递归实现它时，我很难理解它是如何工作的。据我所知，合并排序函数将我们当前的数组分成两半，并使用递归我们一直这样做，直到每边只剩下一个元素。 如果我们的数组是{38、27、43、3、9、82、10}，那么我们的递归将从使用子数组（原始数组的左侧）调用自身开始，并每次重复该过程，将数组减半并存储最左侧，直到达到1个元素： 然后在我们的第二个子例程中，我们继
-
本文向大家介绍Haskell插入排序，包括了Haskell插入排序的使用技巧和注意事项，需要的朋友参考一下 示例 使用示例： 结果：
-
这些是家庭作业问题，但我想了解它们背后的概念，而不仅仅是得到答案。 我知道MergeSort的运行时间是O（nlogn）。似乎合并方法必须运行 n 次（因为它必须合并所有数组，最终会有 n 个数组）。因此，我想我可以推断出 MergeSort（） 方法将被称为 logn times。我也认为这是有道理的，因为它正在划分数组，所以它会一直将自己除以 2，所以 logn。 因此，我觉得答案分别是C和A