整数加扰java_生成随机顺序,但在java中有约束

当我输入一个整数列表时,如何生成另一个随机顺序但有约束？

例如,我将整数1,2,3,4放入集合中,当我尝试打印结果时,如“1 2 3 4”,“1 2 4 3”,“1 3 2 4”,“2 1 3 4“,或”2 1 4 3“(1必须在3之前,2之前必须在4之前)

提前致谢

最佳答案 您可以考虑的一件事是随机交换元素.您可以在集合中选择一个随机位置,然后将该位置的元素与下一个元素交换.通过这种方式,您可以防止将3换成3,或者将4换成4.您可以重复执行此操作,直到数字被正确加扰：

[1,2,3,4]随机数为0,与位置1处的元素交换.

[2,1,3,4]随机数为1,与位置2处的元素交换.

元素是1和3,所以不要交换.

[2,1,3,4]随机数为2,与位置3处的元素交换.

[2,1,4,3]等

如果您想概括约束,则可以简单地更改条件.当元素是1和3,或者2和4时(如上例所示),你可以确保要交换的位置上的两个元素不在彼此的2之内,而不是拒绝交换,所以像如果(b == a 2)继续;：

元素是5和7,所以不要交换.

if(7==5+2)continue; // ie don't swap.