算法与数据结构
3篇文章 · 0订阅
  • 漫画：什么是希尔排序？
    插入排序顾名思义，就是在排序的过程中，把数组的每一个元素按照大小关系，插入到前面有序区的对应位置。 插入排序的平均时间复杂度是O（n^2）。这个排序算法并不复杂，但显然并不是一个高效的排序算法。 这个结论很明显，如果一个数组大部分元素都有序，那么数组中的元素自然不需要频繁地进行…
    算法 数据结构 后端
  • 深入V8 - js数组的内存是如何分配的
    js数组存储不同数据类型时会发生什么事？数组收缩扩容机制、快数组慢数组你都知道吗？就差吧晶体管扒开来了。
    JavaScript 前端
    深入V8 - js数组的内存是如何分配的
  • 优雅的 JavaScript 排序算法（ES6）
    本文中常使用 swap 函数，在这里提前列出来，以下就省略了。 通过依次比较、交换相邻的元素大小（按照由小到大的顺序，如果符合这个顺序就不用交换）。 1 次这样的循环可以得到一个最大值，n - 1 次这样的循环可以排序完毕。 设置一标志性变量 pos,用于记录每趟排序中最后一次…
    前端