图 基础知识 图由顶点(vertex)和边(edge)组成,通常表示为G=(V,E) 顶点集 V 又穷且非空 任意两个顶点之间,都可以用边来表示...
希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直...
快速排序 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行...
归并排序 代码及注释 看代码里面的注释 重点分析 测试数据为 我们这里看下 leftArr 的打印,来分析下原因 其中---开头的为leftaa...
插入排序 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 [1] 。插入排序是一种最简单的[排序]方法,它的基本思...
堆排序 堆排序实际上是对选择排序的一个优化,选择排序每次都要选出一个最大值,相当于从头遍历到尾去选择最大值,时间复杂度为O(n),在加上外层遍历...
选择排序 思路 时间复杂度 选择排序的性能要高于冒泡排序,因为从代码可以看出,冒泡排序,是相邻之间去比较,发现不符合规则,就直接交换位置,交换位...
冒泡排序 先来看看 冒泡排序的概念和原理 概念 原理 时间复杂度 时间复杂度 算法稳定性 代码及注释 demo
优先级队列 可以利用二叉堆来实现优先级队列,比如我们用大顶堆,堆顶为我们的最大元素,可以理解为优先级最高的元素,我们优先级队列也是优先级最高的先...
文集作者