- 博客(2)
- 收藏
- 关注
原创 用比较简单的方法实现堆排序
最近在学习算法导论的时候,对于堆排序这部分,在CSDN上找了一篇文章,感觉代码写的比较复杂,不是很有逻辑,因此把书好好的看了一篇,按书中的思想自己完成了堆排序的代码,看起来逻辑比较清晰一些。 首先堆排序分为最大堆和最小堆,最大堆是指每个父节点的值都不小于它孩子节点的值,最小堆是指每个父节点的值都不大于它孩子节点的值,我们这里以最大堆为例进行讨论。PS:需要用到的几个小知识,
2013-12-01 14:58:11 408
原创 C++中的插入排序
最近在开始学习算法,算法入门一般是以排序算法为主,而排序呢用的也是比较多,这两天也是接触了几种常见的算法,比如快速排序,直接插入排序,冒泡排序等。那这里先介绍一下直接插入排序吧,呵呵,由于是第一次在CSDN上发表文章,有写的不好的地方还请见谅以及提出意见。 插入排序对少量元素进行排序比较有效,这种排序和我们平时玩扑克牌比较类似,从桌面上的牌堆一次摸一张牌,然后把这张牌插入到我们手上已摸的牌的一个
2013-10-14 15:04:39 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人