基于Order属性移动列表项并实现高效重排的技术问询

原方案通过循环调用上下移动方法，每次都要遍历查找相邻项、重新排序，时间复杂度为O(n*k)（k为移动步数），当列表规模较大时效率会明显下降。下面是更高效的实现思路和代码：

核心思路 #

不需要逐步交换相邻项，直接批量调整相关元素的Order值，仅需一次遍历和排序（或无需排序，调整后已自然有序）：

• 若目标位置小于当前位置：将所有Order值在[目标位置, 当前位置-1]区间的元素Order加1，再将目标元素的Order设为目标位置
• 若目标位置大于当前位置：将所有Order值在[当前位置+1, 目标位置]区间的元素Order减1，再将目标元素的Order设为目标位置

实现代码 #

private void MoveItem(ItemVM targetItem, int targetOrder)
{
    // 边界校验：目标位置需在1到列表长度之间
    if (targetOrder < 1 || targetOrder > items.Count)
        return;

    int currentOrder = targetItem.Order;
    if (currentOrder == targetOrder)
        return; // 位置不变，无需操作

    if (targetOrder < currentOrder)
    {
        // 目标位置更靠前：将中间元素的Order后移
        foreach (var item in items.Where(i => i.Order >= targetOrder && i.Order < currentOrder))
        {
            item.Order += 1;
        }
    }
    else
    {
        // 目标位置更靠后：将中间元素的Order前移
        foreach (var item in items.Where(i => i.Order > currentOrder && i.Order <= targetOrder))
        {
            item.Order -= 1;
        }
    }

    // 设置目标元素的最终Order
    targetItem.Order = targetOrder;

    // 可选：如果需要保持列表内存顺序与Order一致，执行一次排序
    items = items.OrderBy(i => i.Order).ToList();
}

示例验证 #

以你提供的列表为例，将Jane（当前Order=4）移动到Order=1：

1. 目标位置1 < 当前位置4，找到Order在[1,3]的元素（Bob、Lisa、John），将它们的Order分别加1，变为2、3、4
2. 将Jane的Order设为1
3. 排序后列表为：

[
   { order: 1, name: "Jane" },
   { order: 2, name: "Bob" },
   { order: 3, name: "Lisa" },
   { order: 4, name: "John" }
]

效率对比 #

新方案仅需最多两次遍历（一次调整相关元素，一次排序），时间复杂度为O(n)，相比原方案的O(n*k)，在移动步数较多时性能提升显著，尤其适合大规模列表场景。

内容的提问来源于stack exchange，提问作者Dimitrios Karanasios