Graph 图的源和目标数组的并行操作

我有一个MST图的源数组和目标数组，通过将它们的MST ID放置在实际顶点的位置创建，如下所示：

src:16 16 16 9 9 9 9 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 10 10 10 16 16 16 16 19 19 19 19 19 19 19 19 19 19 19 19

目的地9 9 10 9 22 10 16 16 10 10 10 10 19 10 9 13 14 19 19 19 19 19 19 19 22 29 9 19 19 16 16 9 10 9 10 9 16 9 34

这些源在阵列中与其目的地相对应地排列。我想在一个地方买一双类似的。例如，我的o/p应该是

src 16 16 16 16 9 9 9 9 9

目的地9 9 9 10 10 10 10。。。。等等

---

这可以并行完成吗？如果不是并行，如何以性能高效的方式按顺序完成？

我理解您的问题，您希望使用自定义比较运算符对（src，dst）对进行排序。在这种情况下，是的，有几种排序算法在GPU上有效地工作。查找OpenCL/并行双音排序和基数排序。

我知道如何使用双音排序或基数排序对单个数组进行排序，但如何对对数组进行排序…如何使用自定义比较运算符进行排序。。。？这到底是什么意思。。？