sort(()=>{return Math.random()-0.5)}乱序数组不准确

参考:https://blog.csdn.net/weixin_30270561/article/details/96445876

https://blog.csdn.net/JackieDYH/article/details/114178346

chrome浏览器对于数组长度为10以内的使用插入排序,反之则为快速排序和插入排序的组合,所以使用sort(()=>{return Math.random()-0.5)}使得每个元素更大可能出现在它原本位置的附近

快速排序:https://www.cnblogs.com/coding-996/p/12275710.html

arr=[1,9,2,8,6,3,4,5,7]

对于arr数组中第一个元素1,如果Math.random()-0.5大于1它就继续与第二个元素交换然后继续比较,如果Math.random()-0.5小于1,那就不再进行比较,所以它出现在最后一位的概率为(1/2^8),如果随机排序的概率应该是(1/9)

所以,使用sort(()=>{return Math.random()-0.5)}对于数组随机排序是完全不准确的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值