c - 质数元素的合并排序？

Question

据我所知，在合并排序中，我们必须将元素分为多个组。 但如果数字是质数，那么除法怎么可能呢？我们是否将他们分成不平等的组？ 如果您要展示一个实现，请使用 C 或 Python 进行。

Answer 1

合并排序不需要您将列表分成大小相等的组。在任何正确编写的合并代码中，如果组的大小略有不同，那根本不重要。

您通常希望它们接近相同的大小(以平均分配工作量，降低排序的复杂性)，但即使这样也不是绝对必要的。即使将长度为 N 的序列划分为长度为 1 和长度为 (N-1) 的子序列，基本的合并排序算法也将起作用(尽管性能会很差)。