生成无重复随机数问题

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

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

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

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