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

算法一:比较常见,也比较容易想到。缺点:如果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]

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

猜你喜欢

转载自www.cnblogs.com/wangyangdahai/p/10802165.html
今日推荐