黑马程序员技术交流社区

标题: 关于随机输出数组中所有元素的三种算法 [打印本页]

---

作者: 熊波    时间: 2019-3-8 11:17
标题: 关于随机输出数组中所有元素的三种算法
算法一：比较常见，也比较容易想到。缺点：如果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]

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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2