Php MySQL中气泡排序的替代方案

问题很可能在于事实上，我并没有问谷歌（或stackoverflow）正确的问题，但因为这个简单的问题让我发疯。很抱歉发了这么长的帖子，但我想把情况说清楚

我有一个mysql记录表 ID、人员名称、优先级

ID和人名都是不言自明的，优先级用于按降序排列记录-最高=最高优先级

1, "John A", 3
2, "John B", 2
3, "John C", 1
5, "John E", 1
4, "John D", 0

我有以下记录，为简单起见，ID对应于排序顺序：

1, "John A", 3
2, "John B", 2
3, "John C", 1
4, "John D", 0

这很好，直到我从另一台机器的导出中导入一个记录，突然有两个具有相同优先级的记录

1, "John A", 3
2, "John B", 2
3, "John C", 1
5, "John E", 1
4, "John D", 0

当记录现在按优先级DESC、名称ASC排序时，ID3和ID5按字母顺序排序，这与情况不符。如果用户希望将ID5的优先级移到高于ID2的位置，我不能仅仅增加优先级，因为它将匹配ID2，并且由于alpha顺序，ID5将显示在ID2下面

问题：有没有比这更有效的方法，或者完全不同的方法：

最近的_优先级=确定优先级较高的最近记录的优先级

将优先级>最近_优先级的所有记录的优先级增加1

设置当前记录优先级=最近的\u优先级+1

如果有多个具有最接近的_优先级的记录，这实际上不会很好地工作

---

感谢您阅读长篇文章和任何想法。

有趣的问题，这取决于您如何解决导入记录的优先级冲突。让我们假设，如果发生冲突，则导入的记录将获得优先级。在导入之前，将所有优先级乘以2，然后导入新记录，但在导入期间将其优先级乘以2并加1。现在您将拥有：

1, "John A", 6
2, "John B", 4
5, "John E", 3
3, "John C", 2
4, "John D", 0

如果你需要你的优先顺序是连续的，或者你做了大量的导入，那么你必须做一些工作来重置数字，但至少顺序是正确的

对于发生冲突的优先级更改，可以使用相同的解决方案，乘以2，然后将新优先级设置为新优先级+1。因此，要将ID4移到ID5之前，它的新优先级将是（3*2）+1，您将有：

1, "John A", 12
2, "John B", 8
4, "John D", 7
5, "John E", 6
3, "John C", 4

同样，如果您这样做，事情将迅速升级，因此您可能需要重置数字。这显示了一个可以调整的顺序编号示例

我在考虑链表和实现优先级表，比如

{ id, userId, comesAfterUserId, comesBeforeUserId }

---

然后，任何优先级移动只应更改两个条目。但我无法直接在SQL中对其进行排序，所以您必须在应用程序中进行处理。我觉得这是一个更优雅的解决方案，但2的倍数也应该有效

为什么ID 5应该出现在ID 3之前？将优先级字段更改为

float

或string，这样您就可以在其他两个优先级之间“分配”一个新的优先级。感谢float建议，一位同事也给了我同样的提示。你能想办法在进口后“整理”一下吗？i、 e.将优先级数字重置为整数（最好是在一个或两个SQL查询中），例如设置优先级=行数（按优先级排序）…感谢智能提示的复杂答案。