使用预先排序的分区对数组进行排序

Question

我有一个已经在4：

的分区中排序的数组

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

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

Answer 1

我认为您可以使用merge sort来解决此类问题。

Answer 2

您可能可以使用strand sort。