算法:将列表从一个顺序重新排列到另一个顺序的最佳方法?

reorder(
  ['d', 'a', 'c', 'b', 'e'],
  ['a', 'b', 'c', 'd', 'e']
)

应该返回如下内容:

[
  {move:'d', after:'b'},
  {move:'c', after:'b'}
]

这表明我应该首先将元素“d”移动到“b”之后,然后将“c”移动到“b”之后,数组将按所需顺序排列。

rtgui 到客户端,实际上)。现在我正在整理。基本上我有一个div列表,我想按任意顺序排序。我可以得到如下所需的订单:

var hashes = {
  before: [],
  after: [],
};
var els = $('div.interesting-class').toArray();
var len = els.length;

for(var i = 0; i < len; i++) hashes.before.push(els[i].id);
els.sort(getSortComparator());
for(var i = 0; i < len; i++) hashes.after.push(els[i].id);

hashes.before 和 hashes.after 包含元素ID的无序和有序列表。在对列表重新排序时,到目前为止最昂贵的操作实际上是移动DOM元素。我一直在这样做:

var c = $('#container-id');
$(els).each(function() {
  c.append(this);
});

(在这种情况下,在 哈希斯 散列

到目前为止,我已经尝试了几种通用的“diff”算法,但它们并没有真正满足我的需求。我想我需要的是这样,但更专业。