思考题.txt

在Linux编程环境下实现Shuffle排序算法

1) 如何生成单位长度的随机数？
答：rand（）％n便可以随机产生一个0～n的数。
    (float)rand()/RAND_MAX可以随机产生一个0～1的数。
2) 如果要求只能在一个缓冲区中完成洗牌操作(不借助其他空间)，如何设计？
答:随机到一个数，通过遍历找到该数，把后面的数依次向前覆盖，最后把随机到的数赋给最后一位。