数组的随机输出与随机数组的产生.pdf

数组的随机输出，与随机数组的产生 那天群里有位朋友问了一个对给定数组的随机数组的输出问题，我的第一反应当 然是产生随机数、然后判断是否产生过、然后赋值、最后输出。当然群里其他的 朋友也几乎都是这么想的。我之前也没有认真去想过还有没有其他的解决办法。 但始终觉得这样产生一个再判断比较，太浪费时间了，数组元素少的时候还好， 但数组元素比较多的时候应该就会很“耗时” 对于给定数组a[n]的随机输出，学过程序的人就很容易想到用一个循环产生0— （n-1）之间的随机数（设为T ），然后判断这个数字之前是否已经产生过，如 果没有产生就将a[T]的值赋给另一个与a 数组元素相等的数组（设为b 数组）， 如果判断之前已经产生过就重新产生，直到没有产生再赋值。 假设产生的随机数为T， 有两种方法可以达到随机输出 1、在循环中产生随机数，在判断没有产生过这个随机数的情况下，把数组a[T] 顺序的赋值给b 数组 2、在循环中产生随机数，在判断没有产生过这个随机数的情况下，顺序的把数 组a 赋值给数组b[T] 总觉得这种方法效率不高，但以前也没有想出其他方法，最近想到一个方法，我 觉得这种方法效率更高，我暂且称它为“漏斗法”，简单的将思路描述如下： 定义一个与数组a[n]等大的数组b[n] 第1 次循环产生一个0——n-1 之间的随机数T1，然后将a[T1]的值赋给b[1] （即 b[1]=a[T1]），然后我们就将a[T1]这个数“漏掉”，a[T1]=a[n-1] 第2 次循环产生一个0——n-2 之间的随机数T2，然后将a[T2]的值赋给b[2](即 b[2]=a[T2]),然后将a[T2]这个元素“漏掉” ，a[T2]=a[n-2] 第n-2 次循环产生一个0——2 之间的随机数Tn-2，然后将a[Tn-2] 的值赋给 b[n-2](即b[n-2]=a[Tn-2]),然后将a[Tn-2]这个元素“漏掉” ，a[Tn-2]=a[2] 第n-1 次，将a 数组的第一个元素赋值给b 的最后一个元素 文字功底不行啊。。。。。写起来比较费劲，看起来也比较费力 下面用图片来解释下这个过程，可能会更清楚 数组a[9],数组中的元素如下表 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 1 2 3 4 5 6 7 8 9 10 声明一个b[9] （默认元素值全为0 ）数组作为随机输出的数组 第1 次循环产生0—9 之间的随机数，假设为3 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 1 2 3 4 5 6 7 8 9 10 b[0]=a[3]; b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 4 0 0 0 0 0 0 0 0 0 把a[3] “漏掉” a[3]=a[9] 此时数组a 中的元素变为 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 1 2 3 10 5 6 7 8 9 10 b 数组 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 4 0 0 0 0 0 0 0 0 0 第二次循环产生0—8 之间的随机