Java列表排序更新

在项目里碰到一个需求，关于列表排序的，刚开始思路一直在基础的列表排序算法上，想了半天也没想出来怎么处理这种情况，越想越复杂。在网上查询资料的时候，意识到可以利用数据库本身去做排序更新，感觉思路比较新颖，因此在这里做个记录。

---

需求： 一个位置列表，初始的时候记录是没有排序序号的，用户可以随意设置每条记录的排序序号，设置完后，后台要更新数据，并完成其余数据的更新，并且最终的数据一定要是按顺序排列的，中间不能有间隔值。例如：原本 a:1、b:2、c:3、d:4 ，3的位置要更新为8，那么最终的排序排序应该是：a:1、b:2、d:3、c:4。

思路：

三个变量：原本的位置m，要修改的位置n，当前排序最大值max。

// 以下为伪代码
if(n > max + 1) {
    n = max+1;
}
if(是新增数据）{
    if max>=n {
        update table set sort=sort+1 where sort>=n and sort<=max
    }
} else if(修改数据) {
    if m>n {
        update table set sort=sort+1 where sort>=n and sort<m
    }
    else if m<n {
        update table set sort=sort-1 where sort>m and sort<=n
    }
}
update table set num = n where id = 业务数据ID  

---

————本文结束感谢您的阅读————