算法
3篇文章 · 0订阅
  • 【小小前端】前端排序算法第一期（冒泡排序、选择排序、插入排序）
    从代码中看出，排序过程中，所需要的临时变量一直都没有变化，因此空间复杂度为O(1)；代码进行了两次for循环且是嵌套循环，因此时间复杂度为O(n²)。 冒泡排序的最优情况是原数组默认正序排序，此时比较的次数num1仍为105，而交换次数num2为0，此时的时间复杂度仍然为O(n…
    JavaScript
    【小小前端】前端排序算法第一期（冒泡排序、选择排序、插入排序）
  • js 优化循环，DUFF装置实现展开迭代
    在日常的开发中，一些数组和对象组成的数据结构随处可见，而随着业务功能越来越复杂，简单的对象数组也将不能再满足需求。 上述算法若遍历一个长度为 10 的数组，仅仅只需要遍历两次。大概实现思路是，以元素个数除以8，计算循环次数，ceil 向上取整，是为保证迭代次数一定为正数，但完全…
    JavaScript
  • JavaScript实现冒泡排序法、插入排序法、快速排序法
    冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这…
    排序算法