数组进行随机排序的算法分析

今天需要生成一个随机数数组，方法是生成一个随机的索引值，来索引目标数组，以便得到随机数组。过程中采用了如下三种算法，一步步的提高了运行效率，以下分别介绍这三种方法
方法一：通过随机数产生随机数组，然后在随机数中查找当前随机数是否存在，如果存在，则继续生成随机数继续查找，如果不存在，则添加至随机数组中，程序框图如下：

   

在数据量很小时，可以忽略运行速度，但当数据量达到10万级时，运行一次的时间大概需要2分钟。效率极低。
方法二：在数组长度范围内生成一个随机数，以此随机数为索引，删除数组中的该元素，然后在新数组长度范围内再生成一个随机数，以此类推，将所有删除的元素组成新数组，即是随机排序的数组。

缺点是，删除数组的操作很慢，所以10万级的数组需要17秒才能运行完，效率相对于方法一有所提升，但仍不能应用于实际程序中。
方法三，方法三是在方法二的基础上进行了改良，将原本的删除操作更改为替换数组子集。原理是这样的，首先生成一个随机索引，将这个索引对应的值取出来，然后用数组的最后一个元素替换这个索引对应的值，然后将数组的长度减一，继续生成一个索引，以此类推，将所有取出来的值组成新的数组，这个就是新的随机数组

10万级只需要20ms

一千万级只需要1.7秒

采用此方法，10万个随机数排序仅需要几十毫秒，速度非常快，
总结，以上方法均是一步一步摸索而来，如果您有更好的方法，欢迎交流。

表示没明白你的需求是什么

如果说，你想生成N个不重复的随机数，目测你的方法二和三都无法保证

以下是我的代码，生成100000个随机排列而且不重复的数，用时4ms

sszx2007 发表于 2018-6-14 17:33
以下是我的代码，生成100000个随机排列而且不重复的数，用时4ms

您的执行效率确实比我的代码运行还高一倍，受教了

晴木娃娃 发表于 2018-6-15 13:38
您的执行效率确实比我的代码运行还高一倍，受教了

你要在你电脑试过才知道，不同CPU会有一定差异

晴木娃娃 发表于 2018-6-15 13:38
您的执行效率确实比我的代码运行还高一倍，受教了

效率上最大的不同就是对内存的操作方法，只有你了解，你一样能写出来

有意思，以前怎么没想过。。。。。

sszx2007 发表于 2018-6-15 15:37
效率上最大的不同就是对内存的操作方法，只有你了解，你一样能写出来

我测过了，确实比我的快，另外您的思路实在是另辟蹊径。

晴木娃娃 发表于 2018-6-19 10:00
我测过了，确实比我的快，另外您的思路实在是另辟蹊径。

代码非常简单，只是你有点想复杂了。