就地列表排序

Question

我有一个对象列表 (L1) 和另一个整数列表 (L2)，它们表示对象应该处于的顺序。出于对这个问题不重要的原因，我被允许的唯一操作在 L1 上执行是

L1.move(int fromIndex, int toIndex)

我想知道是否有人可以向我指出一种算法，该算法可以仅使用这一操作或就地排序将对象按 L2 指定的顺序放入 L1。

谢谢

Answer 1

看看这些： 冒泡排序、梳状排序、选择排序、插入排序、堆排序、Shell排序。

Answer 2

看here，我已经发布了一个关于使用 O(1) 额外空间重新排列数组的方法的答案。我不确定它是否与您所拥有的 move 的语义完全匹配，但它可能适用。