algorithm - 这个问题和/或解决算法的正确名称是什么？

Question

我有一个包含唯一整数的二维数组 - 这代表一个包含行/列的物理容器 - 每个位置都有一个小瓶。

我知道应该在数组中的整数以及它们应该位于的位置。

然而，我的数组可能在错误的位置被许多/所有唯一整数打乱。

我现在需要对数组进行排序 - 然而这映射到一个物理过程，因此我真的想减少由于潜在的人为错误而涉及的排序步骤的数量。

这只是一个简单的排序吗？或者这个场景有更具体的名称吗？是否有众所周知的解决方案？

我的同事建议只创建一个带有 [2][1] 类型指令的交换 [1][1] 列表，这似乎是合理的，但是如果交换的顺序很重要，我就无法理解。

感谢所有帮助。

Answer 1

如果你真的能知道，只看小瓶，它属于哪里，最短的方法是把第一个放错地方的小瓶拿出来，然后把它放回原处，把那里的东西拿走，放它到适当的位置，等等，直到你碰巧拿到属于你最初打“洞”的地方的小瓶。然后重复。

由于您最多取出每个小瓶一次，并且只有在错误的地方，我认为这在物理运动方面是最佳的。