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

本文揭示了Chrome浏览器针对数组长度优化的排序策略:当数组长度小于10时采用插入排序,大于10则结合快速排序。作者指出,使用Math.random()进行随机排序并不准确,因为元素出现特定位置的概率并非均匀。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

参考:https://blog.youkuaiyun.com/weixin_30270561/article/details/96445876

https://blog.youkuaiyun.com/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)}对于数组随机排序是完全不准确的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值