shuffle算法(洗牌算法)

来源:互联网 发布:kele大淘客cms 编辑:程序博客网 时间:2024/05/16 13:56

How to generate a shuffle list for 1,2,…,100?

思路如下:

1.初始化数组;

2.从后往前(或者从前往后,)产生一个随机数

3.这个随机数代表的含义,是当前位置可以交换的下标,这个下标是0到当前下标位置的,非常重要!

 4. 交换当前数和随机下标的数字. over!

改天写下code,面试忙啊