算法资料
hbqjzx
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法(动图演示)
十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 0.2 算法复杂...转载 2018-12-29 20:33:51 · 239 阅读 · 0 评论 -
常见的7种排序算法
1、冒泡排序最简单的一种排序算法。先从数组中找到最大值(或最小值)并放到数组最左端(或最右端),然后在剩下的数字中找到次大值(或次小值),以此类推,直到数组有序排列。算法的时间复杂度为O(n^2)。// 冒泡排序void BubbleSort(int arr[], int length){ for (int i = 0; i < length; i++) { ...转载 2019-01-04 11:35:34 · 149 阅读 · 0 评论 -
树、二叉树、满二叉树、完全二叉树概念分清
自由树自由树是一个连通的,无回路的无向图。令G=(V,E)为一个无向图。下面的表述是等价的。1)G是自由树。2)G中任意两个顶点由唯一一条简单路径得到。3)G是连通的,但从E中去掉任何边后得到的图都是非连通的。4)G是无回路的,且|E|=|V|-1。5)G是连通的,且|E|=|V|-1。...原创 2019-10-06 16:30:33 · 360 阅读 · 0 评论