摘要: 一. 概述 1. 理解 1.1 数据结构与算法的关系 数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。 程序 = 数据结构 + 算法 数据结构是算法的基础 1.2 线性结构和非线性结构 线性结构 作为最常用的数据结构,特点是数据元素之间存在一对一的线性关系。 包含两种不同的存储结 阅读全文
posted @ 2022-01-07 00:59 MPolaris 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 十大排序算法 1. 十大排序算法 其中 冒泡,选择,归并,快速,希尔,堆排序属于比较排序 稳定性理解 如果相等的两个元素,在排序前后的相对位置保持不变,那么这是稳定的排序算法。 排序前:5,1,3(a),4,7,3(b) 稳定的排序:1,3(a),3(b),4,5,7 不稳定的排序:1,3(b),3(a),4,5 阅读全文
posted @ 2021-10-10 18:51 MPolaris 阅读(141) 评论(0) 推荐(0) 编辑