算法
2篇文章 · 0订阅
  • **超详细的**10种排序算法原理及 JS 实现
    本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现，并有（个人认为）足够详细的代码注释。 实在是居家工作，面试笔试必备良药。 这里只给出基于其原理的一般实现，很多算法都有逻辑更复杂的或代码量更少的精简版，像遍历的改成递归的，两个函数实现的改成一个函数等等，就不再…
    算法
    **超详细的**10种排序算法原理及 JS 实现
  • 彻底理解二分查找及其边界情况
    二分查找是用于有序序列的高效查找算法，平均时间复杂度为 lg(n)。 有序序列可分为单调不减，例如 1, 2, 3, 3, 3, 5；以及单调不增序列，例如 5, 3, 3, 3, 2, 1。 也就是说，序列中可以出现重复的值，但是值的大小只能往一个方向变化。 序列中可能存在多…
    算法