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

为什么sort(()=>{return Math.random()-0.5)}乱序数组不准确。（注意结合插入排序原理来理解）

@1、chrome浏览器对于数组长度10以内为插入排序。反之则快速排序和插入排序混合

@2、所以，对于[1,2,3]

第一此比较对1和2就行排序，可能为正序也可能为倒序，所以两种可能一种生成[1,2,3]一种[2,1,3]。

第二次比较使用3和上述两种数组的第二个元素进行比较，也有两种排序可能，倒序和正序，如果为正序则不变排序完成。如果为倒序则需要和1或者2交换位置，假设第一次排序生成为[1,2,3]，生成[1,3,2]此时插入排序并未完成。所以继续和1进行比较，又有两种情况。生成[3,1,2]或者[1,3,2]。

所以到[1,2,3]概率为1/2*1/2=25%。

数组乱序有六种可能，所以一种应该平均为100/6。所以这显然不对。

转载于:https://www.cnblogs.com/qdcnbj/p/11186873.html

sort(()={return Math.random()-0.5)}乱序数组不准确相关推荐

外文翻译 | 你以为你会用Math.random() ? 不，你不会……
文章目录制造动画效果 HTML CSS JavaScript 电子音乐 HTML SCSS CoffeeScript 随机显示图片 HTML CSS JavaScript 随机背景颜色 Pug SC ...
[转][JS]Math.random()随机数的二三事
原文链接:http://www.soulteary.com/2014/07/05/js-math-random-trick.html 看到题目,如果大家平时被问到:如何生成一个怎么样怎么样的整数随机数 ...
JavaScript Math.random（）方法介绍
随机法 (Random Method) The JavaScript Math.random() method is an excellent built-in method for producin ...
【算法】在N个乱序数字中查找第K大的数字
目录 1. 结论 2. 经典的几种解法 2.1 解法一:O(n*k) 2.2 解法二:O(n*logk) 2.3 解法三:O(n) 2.4 解法四:O(n*logn+k) 2.5 解法五:O(n*lo ...
js: Math.random()获取随机数
文档 https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Math/random 获取一个 ...
算法 | 如何通过Math.random()方法实现X平方或更多次方的概率？
前言本文主要介绍Java中Math.random()方法以及该方法的简单应用. 每种语言都有随机方法,在Java中的随机方法有Math.random()方法.Random类. Math.random ...
Java黑皮书课后题第4章：4.16（随机字符）编写一个程序，使用Math.random()方法显示一个随机的大写字母
4.16(随机字符)编写一个程序,使用Math.random()方法显示一个随机的大写字母题目题目概述破题生成随机数随机数与大写字母之间的转换:ASCII 转化为char型代码题目题目 ...
【Aegisub相关】math.random 行为记录
注意,下列代码中num仅在code行计算了一次随机值以后,就被循环复制了,所有行的结果都是同一个数字. 而跟code行没有联系的 !math.random(0,9)! 在每次循环生成的新行中,都重新计 ...
我的Java学习之路（第十八天）------ Math.random的使用
(Eg:如果只需要一个答案,直接翻到最下面即可) 首先Math.random()是令系统随机生成一个大于等于 0.0 且小于 1.0 (前开后闭)的伪随机 double 值,为方便本篇叙述将其表示为: ...

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

sort(()={return Math.random()-0.5)}乱序数组不准确相关推荐

最新文章

热门文章