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