前端 BUG 录 - 因数组排序造成的卡顿 - javascript-lNong

前端 BUG 录 - 因 lodashjs debounce 去抖优化造成的 bug
这两个 BUG 其实是同一个 BUG，怎么说呢？两个都没错，错就错在同时使用了。

因为我没处理边界，导致我会给一个大数组排序，造成了卡顿。然后卡顿造成了节流时间成为了笑话。

提问

因为这个 BUG 其实有好几个限定条件才会触发，所以我先来提几个问题

5000 条乱序的数据，排序需要多少时间？ Array.prototype.sort
5000 条有序的数据，排序需要多少时间？ Array.prototype.sort
对于有序数据，什么样的算法合适？
对于无序数据，什么样的算法合适？
Array.prototype.sort 使用的是什么算法？

这些灵魂拷问，你有答案吗？

我当前的这个场景是分页拉取数据，展示的时候要有序。

如果你有答案，那可以知道，sort 对于我的这个场景不是很适用，插入排序应该是最优的选择。

Array.prototype.sort 测试

地址：https://www.lilnong.top/static/html/user-session-list-virtual-insertsort-log-2.html

Array.prototype.shuffle = function() {
  let array = this;
  let len = array.length;
  for (let i = len - 1; i > 0; i--) {
    let j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
}
vm.list.shuffle();

console.time('a')
vm.list.sort((n,m)=>n.id-m.id);
console.timeEnd('a')

console.time('b')
vm.list.sort((n,m)=>n.id-m.id);
console.timeEnd('b')

console.time('c')
vm.list.sort((n,m)=>n.id-m.id);
console.timeEnd('c')