算法练习01 数组乱序

方法1 使用sort方法

借助sort方法不是真正意义上的完全乱序

let letters = ['A','B','C','D','E','F','G','H','I','J'];

function shuffle(arr) {
  return [...arr].sort(() = > Math.random() - 0.5)
}

比如A元素大概率出现在数组的头部，J元素大概率出现在数组的尾部，所有元素大概率停留在自己初始位置

原因是：

在Chrome v8引擎源码中，处理sort方法时，使用了插入排序和快排两种方案。当目标数组长度小于10时，使用插入排序；反之，使用快排。

其实不管用什么排序方法，大多数排序算法的时间复杂度介于O(n)到O(n^2)之间，元素之间的比较次数通常情况下要远小于n(n-1)/2，也就意味着有一些元素之间根本就没机会相比较（也就没有了随机交换的可能），这些sort随机排序的算法自然也不能真正随机。

通俗的说，其实我们使用array.sort进行乱序，理想的方案或者说纯乱序的方案是：数组中每两个元素都要进行比较，这个比较有