用于避免在搜索连续最小值时频繁推送/弹出的数据结构

您可以分块处理数据。定义块的大小，以便保证预期的结果大小适合它。因此，如果我们说 1000 万个值被认为是一个块，那么我们也说最小值的数量永远不会超过 1000 万。然后按以下步骤操作：

• 保留一个用于存储 1000 万个值的数组
• 只要有更多数据，请继续重复以下步骤
• 用输入值填充数组的空闲部分
• 向后浏览整个数组以找到最小值。正如你所指出的，这可以在没有堆栈的情况下完成。它可以在数组中就地完成，方法是将找到的最小值保存在数组的右侧。
• 将这些最小值移动到数组的开头，在数组的右侧留下一个自由部分，可以在下一次迭代中使用新的输入值填充该部分。

最后，您将在数组的开头获得最小值。

这可以通过在到达包含上一次迭代结果的数组部分时停止向后迭代来优化，并且要比较的值也来自该部分。然后，数组右侧的部分应在数组中的此点之后移动。

假设读取数组中的输入数据块可以非常快，并且将数组的一部分向左移动也可以非常快（memcopy 类型的操作），则此算法的运行速度可能比堆栈版本更快。