对于移动位置排序有什么好的办法吗?

Question

有一个物品列表,默认按照发布的时间 自增 ID 排序例如

1 : 物品1
2 : 物品2
3 : 物品3
...

如果我想移动

922 : 物品922

到第 100个位置.

那么这个排序,除了循环后面的内容吧位置全部+1外,有什么好方法吗?

Answer 1

SQL 就一句话的事情，也不是很麻烦吧

update  tablename
set     order = order + 1
where   order > 100
;

如果是在程序里，用链表也是很容易解决的。JS 的 Array 貌似是链表实现的，所以可以直接用 splice 来实现插入。

Answer 2

循环内容补加一应该是线性表顺序存储结构的特点，他的缺点恰恰就是插入和删除
可以采用链表的方式。
链表的实现原理是列表中各项在内存中随意存储，但是每一项中都存有下一项内存的指针。这样可以通过第一个元素的指针找到第二个元素，然后找到第三个。这样如果要增删的话只要改变相应几项的指针地址就可以了。
比如要把6插到3的位置。那么只要把5的下一项指针改成7，6就被删除了，然后把2的下一项指针改成6，6的下一项指针改成3，整个就实现了移动操作，大大降低时间复杂度。
当然上面是理论。
----实践分割线-------
对应js可以使用splice

Answer 3

如果你的改动不是特别大的话，比如每次的操作只是上下移一个位置（我们的项目需求），就只需要把两条数据的sort字段的数据（权重）互换就可以了，sort字段里就是数字，排序的话按照这个顺序走就可以了

Answer 4

/**
 * 数组元素位置替换
 * @param  {[Array]} array       [被替换的目标数组]
 * @param  {[Array]} changeIndex [{from:n,to:m},{from:n1,to:m1},{}]
 * @return {[Array]}             [替换后的数组]
 */
function arrayChangeIndexs(array, changeIndexs) {
    var result = array.concat([]);
    for (var i = 0; i < changeIndexs.length; i++) {
        result[changeIndexs[i].from] = array[changeIndexs[i].to];
        result[changeIndexs[i].to] = array[changeIndexs[i].from];
    }
    return result;
}

//测试
arrayChangeIndexs([1, 2, 3, 4], [{
    from: 0,
    to: 3
}, {
    from: 1,
    to: 2
}]);

返回===> [4, 3, 2, 1]