算法
3篇文章 · 0订阅
  • JS快速排序&三路快排
    快速排序是图灵奖得主C. A. R. Hoare（1934--）于1960时提出来的。 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排…
    jQuery
  • 排序算法:快速排序
    该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…
    算法 Java
  • 前端进阶算法7：小白都可以看懂的树与二叉树
    不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…
    前端 算法