列表排序

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

---

需求： 一个位置列表，初始的时候记录是没有排序序号的，用户可以随意设置每条记录的排序序号，设置完后，后台要更新数据，并完成其余数据的更新，并且最终的数据一定要是按顺序排列的，中间不能有间隔值。例如：原本 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  

---

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