摘要: 来源: 图的基本概念 图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图: 顶点(vertex) 边(edge) 路径 路径: 比如从 D -> C 的路径有1) D->B->C2) D->A->B->C 无向图 无向图: 顶点之间的连接没有方 阅读全文
posted @ 2022-03-30 22:18 jojo的奇妙编程 阅读(57) 评论(0) 推荐(0)
摘要: 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值, 若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就 阅读全文
posted @ 2022-03-30 14:19 jojo的奇妙编程 阅读(86) 评论(0) 推荐(0)
摘要: 来源:【尚硅谷】数据结构与算法(Java数据结构与算法) 排序 也称排序算法 (Sort Algorithm),排序是将一 组数据,依指定的顺序进行排列 的过程。 排序的分类: 1) 内部排序:指将需要处理的所有数据都加载 到内部存储器中进行排序。 2) 外部排序法:数据量过大,无法全部加载到内 存 阅读全文
posted @ 2022-03-30 13:40 jojo的奇妙编程 阅读(109) 评论(0) 推荐(0)