在C ++中排序分布在几个帧中

Question

在我正在进行的游戏中，我将大量数据存储在我想要排序的矢量中，但是在该操作期间不会影响游戏的性能。 那么（在STL或其他方面）是否存在异步算法，允许对每帧的有限数量的比较（每个需要一些计算）对任何数据向量进行排序，并在X帧计算后提供结果？

Answer 1

您可以使用std::partial_sort，每次迭代对小块矢量进行排序。完成所有块之后，您可以使用inplace_merge将已排序的块一对一地合并在一起并获得最终排序的向量。

Answer 2

你的框架是什么意思？您可以使用std::inplace_merge将数据拆分为合并排序。