存储任意排序顺序的最有效方法是什么？

Question

我目前正在开发一个Android应用程序，用户可以通过任意顺序拖放来订购列表。 因此，我必须将排序顺序存储在列中的变量中。 我想给每一行提供100000,200000,300000等数字，如果用户在100000到200000之间移动一个项目，那么它的排序数就会变成其邻居的平均数，即150000.这样，我只需要更新单行的排序编号，而不是表格中的每一行，如果我做了正常的i + 1排序值。

什么是最有效的？ 大数字使用更多资源还是需要更长时间才能排序？ 我只期望<100行，所以如果大数字需要更长的时间来排序，我可能会更好地使用较小的数字和更频繁地“重置”（当两个排序数字相互聚合时）。 我知道有这么几行，如果我只是做了一个i + 1排序方法并且每次更新我的数据库中的每一行都没关系。 但我也在将我的SQLite数据与BAAS同步，其中大多数都不允许批量保存。 因此，对于我修改的每一行，我必须提出1个API请求。 这就是为什么我尝试最小化我在重新排序项目时修改的行数。

任何帮助，将不胜感激。

Answer 1

我最后只使用我的原始方法为每行提供一个数字，如100000,200000,300000等，如果用户在100000和200000之间移动一个项目，那么它的排序数将成为其邻居的平均值，即150000。我所拥有的行相对较小~50，我选择了这种方法可能效率不高但最简单。