可以直觉地知道，只要把数组任意相邻的两个元素交换位置，就可以得到一个新的排列。例如把数组 [1,2,3,4,5] 的 5 和 4 交换位置就得到 [1,2,3,5,4]，再把 5 和 3 交换位置就得到[1,2,5,3,4]……这样不停地交换就能得到所有的（不重复的）排列吗？这里有两个问题： 1）怎么知道交换相邻的两个元素就能得到所有的排列（还是说有时候也需要交换不相... [阅读全文]

这篇文章主要是一个闲文。如果您正在寻求一个理想的随机排列生成算法，直接阅读方法3。 另外请注意，这里所讨论的算法并不是新的。 什么是随机排列？ 一个随机排列是一组位于随机位置的对象。 给定一个对象，1, 2, 3 ... n，随机排列看起来就是， p1, p2, p3 ... pn 其中px是从原来的对象集合中选取的随机值。 随机排列对于扑克牌洗牌，随机产生益智游戏，产生随机序列，或者生成一个随机... [阅读全文]