我有四个字段的行数组：
组、名称、键、值
我需要“洗牌”这个数组，但结果数组应符合以下规则：每个具有相同 GROUP 的 KEY-VALUE 对应与原始数组中的顺序相同
【问题讨论】：
标签： algorithm
这是一种可能的算法，它需要一个与原始数组大小相同的辅助数组。它是 O(N)，但它对原始数组进行了多次传递。
使用 stable counting sort algorithm，复制按 GROUP 排序的原始数组。保留直方图以供第 3 步使用。
使用Fisher-Yates shuffle algorithm 将原始数组打乱到位。
对步骤 2 中创建的混洗数组进行最后一次遍历。对于每一行，将创建的排序数组中的下一个未使用的 KEY 和 VALUE 条目替换为 KEY 和 VALUE 条目在第 1 步中。
计数排序算法假定GROUP 值是小范围内的整数，理想情况下小于原始数组中的总行数。如果不是这种情况——要么组不是整数，要么它们没有限制大小——那么可以通过将GROUP 值放在哈希表中来创建计数排序的原始直方图。哈希表的条目不能超过 N，因此它需要 O(N) 空间和预期 O(N) 时间来创建。
如果您打算重复对同一个数组进行 shuffle，那么您应该保留已排序的数组和直方图的副本，因为这些辅助结构的构建是产生 shuffle 时间的一半以上。
【讨论】：