- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++希尔排序
文章目录前言一、希尔排序的基础知识点1.希尔排序的排序原理2.希尔排序的所属类别3.希尔排序的算法复杂度二、希尔排序的动态图三、希尔排序的代码与执行情况2.执行情况总结前言今天来和大家一起学习希尔排序。以下是本篇文章正文内容。一、希尔排序的基础知识点1.希尔排序的排序原理1959年Shell发明而得名，第一个*突破O(n2)*的排序算法，其实希尔排序本质上是一种特殊的插入排序，它与插入排序不同在于它会优先比较距离较远的元素。希尔排序又名“缩小增量排序”。我们一般使用希尔排序时，会定义一个距
2021-02-21 11:45:28
153
原创 C++插入排序
文章目录前言一、插入排序的基础知识点1.插入排序的排序原理2.插入排序的所属类别3.插入排序的算法复杂度二、插入排序动态图三、代码总结前言今天来和大家分享插入排序。一、插入排序的基础知识点1.插入排序的排序原理用未排序序列中的首个元素a，与已排序元素b从后向前逐个对比，若a>b则a插入b的后一位，若a<b，则a、b位置互换。2.插入排序的所属类别插入排序属于“比较类排序”3.插入排序的算法复杂度最坏的情况为与所求序列相反的序列，所以需要依次操作 1、2、3…（n-1）次.
2021-02-16 11:46:50
4398
3
原创 C++选择排序
文章目录前言一、选择排序的基础知识点1.选择排序法的排序原理2.选择排序法的所属类别3.选择排序法的算法复杂度二、选择排序法的动态图三、代码总结前言今天和大家来一起讨论选择排序法。如有不足，望各位多多指正。以下是本篇文章正文内容。一、选择排序的基础知识点1.选择排序法的排序原理选择排序法是一个比较直观的排序方法，排序原理为：从未排序序列中选择出最小(大)值放入已排序序列之首，再从剩余元素中选最小值放入已排序序列末端。以此类推，循环n-1次便完成排序。2.选择排序法的所属类别选择排序法属.
2021-02-12 21:36:35
1062
1
原创 C++冒泡排序
文章目录前言一、冒泡排序分类二、冒泡排序的动态图三、冒泡排序的时间复杂度1.冒泡排序代码总结前言笔者是一名计算机专业大一新生，想在假期通过写博客来记录自己的学习经历。目前正在学习十大排序，想今天写一写与冒泡排序有关的知识点。笔者才疏学浅，望各位多多指正。希望与各位一同在学习的道路上前进。一、冒泡排序分类冒泡排
2021-02-11 19:18:08
888
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人