位置排序,最小修改

时间:2017-08-16 07:55:51

标签: algorithm sorting

假设我有一个存储在数据库中的项目列表,并且我希望基于单个字段保持用户可修改的位置排序。例如,如果我有五个项目ABCDE,我想仅将D移到B之前:

  1. 了解ABCDE现有的“定位”值
  2. 仅更改D
  3. 的定位值

    我能想到解决问题的最直接的方法就是使用浮点值进行定位,并在移动项目时,在新邻居之间设置新的位置值。随着时间的推移,这似乎会让大量的动作变得混乱,我想知道是否有更好或更有趣的方法。想法?

0 个答案:

没有答案