我是 Java 开发人员，但我正在为我需要做的特定类型的排序寻找一个好的算法。
基本上，我将获得一些从查询返回的数据（最多几千行）。我只关心基于单列的排序。具有讽刺意味的是，该列可能已经排序，但不是我需要的方式。
就是这样：
我得到了一个用户 ID 列表，我需要对它们进行排序，使其贯穿整个列表并重新开始。一个简单的例子比解释更容易：
假设数据是这样的：
A A A B B C D D
对我而言，有效的排序顺序是这样的：
A B C D A B D A
基本上，我需要每个用户在回到他们之前“轮流”。用户的数量可能是奇数，因此任何额外的用户都可以放在最后。
同样，我在 Java 中执行此操作，但此时并没有锁定到特定的数据结构，等等。
[附加信息：如果有帮助，特别是我正在做的是为负载测试生成数据并希望将同一用户多次登录应用程序的次数最小化，因此我希望我的测试在返回之前循环遍历所有可用的应用程序用户到列表的开头。不过，这些数据是真实数据，我不能保证每个用户都会有相同数量的活动。]
谢谢！汤姆