C语言 对具有预排序分区的数组进行排序

Question

我有一个数组，它已经在 4 个分区中排序：

2, 23, 45, 55, 1, 4, 23, 74545, 75, 234, 323, 9090, 2, 43, 6342, 323452

对此数组进行排序的最有效方法是什么？ 注意：数组大小始终是均匀的，程序知道每 4 个元素被排序。

Answer 1

我认为您可以使用合并排序来解决这样的问题。

Answer 2

你可以为此使用链排序。