给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。(思路3)
给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 (思路3)
思路2(点击打开链接)方法的缺陷已经详细的说明,为了解决充分随机的问题,即把所有的牌都必须移动(如果移动后又回到原位,那也是正常的)。
因此本题采用的方法是:依次的把1到54张牌与数组中任意元素交换。
无论如何,这种方法把所有的牌都移动过。时间复杂度是O(n)。能够解决充分随机的问题。