抽奖列表随机排序算法思路？
用户点击某一张牌之后，后端会返回该牌对应的奖品id，前端负责把这个id对应的图片渲染到所点击的那个牌的位置，而其他的牌每次随机显示（不能重复），总奖品数量大于前端展示的五个（一共8个左右），如何能够保证不重复的情况下用最好的效率实现排序？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
还是用最经典的洗牌算法吧。
function shuffer(arr){ for (i=arr.length-1;i>0;i--){ let j = Math.floor(Math.random()*(i+1)); [arr[i],arr[j]]=[arr[j],arr[i]];//es6 写法 /* es5 写法 var temp = arr[j]; arr[j]=arr[i]; arr[i]=temp; */ } return arr; }八个奖品的信息做成一个数组，打乱数组的顺序，然后从中间选前5个就可以了
2019-07-17 19:02:07赞同 1 展开评论
相关问答