![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
Sylvernasss
这个作者很懒,什么都没留下…
展开
-
C++中的插入排序
最近在开始学习算法,算法入门一般是以排序算法为主,而排序呢用的也是比较多,这两天也是接触了几种常见的算法,比如快速排序,直接插入排序,冒泡排序等。那这里先介绍一下直接插入排序吧,呵呵,由于是第一次在CSDN上发表文章,有写的不好的地方还请见谅以及提出意见。 插入排序对少量元素进行排序比较有效,这种排序和我们平时玩扑克牌比较类似,从桌面上的牌堆一次摸一张牌,然后把这张牌插入到我们手上已摸的牌的一个原创 2013-10-14 15:04:39 · 250 阅读 · 0 评论 -
用比较简单的方法实现堆排序
最近在学习算法导论的时候,对于堆排序这部分,在CSDN上找了一篇文章,感觉代码写的比较复杂,不是很有逻辑,因此把书好好的看了一篇,按书中的思想自己完成了堆排序的代码,看起来逻辑比较清晰一些。 首先堆排序分为最大堆和最小堆,最大堆是指每个父节点的值都不小于它孩子节点的值,最小堆是指每个父节点的值都不大于它孩子节点的值,我们这里以最大堆为例进行讨论。PS:需要用到的几个小知识,原创 2013-12-01 14:58:11 · 405 阅读 · 0 评论