![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 92
封牧之
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习cpp(三):希尔排序、归并排序、快速排序
数据结构与算法学习cpp(三)1、概述2、希尔排序2.1 思路2.2 cpp代码(希尔增量 )2.3 性能3、归并排序3.1 思路3.2 cpp代码3.2.1递归方式3.2.2迭代方式3.3 性能4、归并排序4.1 思路4.2 cpp代码4.2.1递归方式4.2.2迭代方式4.3 性能5、总结1、概述对于数据量较小的排序,使用冒泡、插入、选择即可,时间复杂度为O(n2)O(n^2)O(n2),数据量较大时会很耗时。本文介绍时间复杂度为O(nlogn)O(nlogn)O(nlogn)的三种排序:希尔排序、原创 2021-08-17 17:34:32 · 231 阅读 · 0 评论 -
数据结构与算法学习cpp(二):冒泡排序、插入排序、选择排序
1、排序算法简介1.1 相关概念稳定性:稳定或不稳定;待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变为稳定,否则为不稳定;例如:1,2,2,5,9,4,3将上述数字从小到大排列,两个2的位置不会发生变化则为稳定。1.2 基础的排序算法注:表中时间复杂度忽略了系数,实际应用中应考虑系数。算法时间复杂度稳定性冒泡排序O(n2n^2n2)稳定选择排序O(n2n^2n2)不稳定插入排序O(n2n^2n2)稳定希尔排序原创 2021-08-11 11:44:10 · 376 阅读 · 0 评论 -
数据结构与算法学习cpp(一):链表
数据结构与算法之美学习笔记(一)1、链表1.1 哨兵节点不带头链表操作:带头链表操作:欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1、链表1.1 哨兵节点带头链表中,不存储任何数据的头原创 2021-08-05 15:36:05 · 1493 阅读 · 0 评论