关于heapsearch订单的问题

Question

我遇到了以下问题  假设我们已经对大小为2 ^ k-1的数组进行了排序，其中k被赋予数字，我们应该将这个数组复制到heapsearch数组b中将a个奇数位置的元素按顺序排列到b位置的后半部分，与2 modul0 4一致进入b的secodn季度，所以这不是作业，请没有人将它标记为作业，它来自编程珍珠请任何想法

Answer 1

在谷歌搜索实际任务后（你应该提供更清晰的描述），这是我的想法：

• 从0循环到k-1，让我们调用这个索引i
• 循环从0到2 ^ki-1 ，让我们调用这个索引j并将元素移动到位置i + 1 + j * 2 ^{i + 1} 到位置2 ^{i + 1} + j

我不是说这是一个完全正确的解决方案，但它应该给你一些实施的提示。