生成无重复随机数问题

之前博客磁盘文件排序里面提到了一种排序方法,这里做下总结。

1.暴力法。当生成已在文件中时,继续产生随机数,直到生成完为止,对数组不删除等操作。缺点:耗时,甚至无解。

2.删除数组元素法(动态缩小随机数范围)。当产生一个随机数时把产生的那个数从已有的数组中排除,缩小随机产生的范围。性能良好。

3.交换元素法。对一个固定数组交换位置。缺点:数组长度要和数据范围一样大。我博客磁盘文件排序就是这种方法产生无重复随机数。链接:http://www.cnblogs.com/tianya2543/p/3863916.html

原文地址:https://www.cnblogs.com/zCoderJoy/p/3871837.html