摘要: 排序的基本概念 重点考察稳定性、排序趟数、时间复杂度和空间复杂度。 排序算法类型一:简单排序算法 1.简单选择排序 核心思想:每一趟排序,找到待排序序列中关键字最小的数据元素,将其与待排序序列中的第一个数据元素交换位置,并将其从下一趟待排序序列中移出,重复该过程,直到某趟排序时待排序序列中仅剩下两个 阅读全文
posted @ 2018-06-05 19:37 WittPeng 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 图的基本概念 图的定义 图是由顶点集合V和边集合E组成的。分为有向图和无向图。 图的基本术语 邻接 顶点的度、入度、出度 路径和路径长度 自回路和多重图 完全图 子图(注:图的子图必须首先满足图的定义) 连通图和连通分量 生成树 有向树和生成森林 权和网 图的类型定义 有向图的抽象数据类型定义 AD 阅读全文
posted @ 2018-06-05 19:27 WittPeng 阅读(373) 评论(0) 推荐(0) 编辑