关于随机输出数组中所有元素的三种算法

算法一：比较常见，也比较容易想到。缺点：如果arrA中有重复元素，那么重复的元素只会输出一次。

　　int[] arrA={1,2,3,4,5,6};
　　int[] arrB=new int[arrA.length];//用来存储arrA中出现过的元素
　　1.做一个arrA.length次数的循环
　　2.生成随机数index,范围[0,5]对应arrA中元素的索引值
　　3.生成一个方法，判断arrA[index]是否存在于arrB中，
　　　　如果不存在，则输出arrA[index]，并把arrA[index]添加到arrB中；
　　　　如果存在，则重新生成随机数index
　　4.定义方法，判断一个数是否存在于这个数组中

算法二：借鉴与桶排序法
　　int[] arrA={1,2,3,4,5,6};
　　int[] book=new int[arrA.length];//用来存储arrA中出现过的元素的索引值

　　1.做一个arrA.length次数的循环
　　2.生成随机数index,范围[0,5]对应arrA中元素的索引值
　　3.判断arrB中index的元素是否为0，
　　　　如果为0，证明这个元素从来没有出现过，则输出arrA[index]，并把arrB[index]++；
　　　　如果不为0，证明这个元素出现过不止一次，则重新生成随机数index，并把arrB[index]++。

算法三：交换的思想
　　int[] arrA={1,2,3,4,5,6};
　　1.遍历数组arrA.length
　　2.生成随机数index,范围[0,5]对应arrA中元素的索引值
　　3.如果生成的index与当前循环次数i不相等，则交换arrA[index]与arrA[i]，输出arrA[i]

这三种算法思想，从易到难，代码量从多到少。

转载于:https://www.cnblogs.com/wangyangdahai/p/10802165.html