排序
文章平均质量分 68
毛瑞彬
我们总能在致郁中感受勇气和希望。会发现,所谓的那些绝望与痛苦只是黎明前的黑暗。践行初衷,不弃不悔。
github地址:https://github.com/maoruibin00
慕课网地址:http://www.imooc.com/article/20657
展开
-
对数据结构和算法的总结和思考(四)--快速排序
快速排序,顾名思义就是快,多快呢?亲测了下,整体性能除了计数排序无人能比,不过计数排序有一个很大的劣势是只能对整数进行排序,这就大大限制了使用场景。所以,快速排序应该是目前表现最好的排序方法,各种解释器都有快速排序的实现,并且快速排序实现简单易于理解。实现原理:找出一个标杆元素,将比标杆元素大的放到右边,小的放到左边,然后递归合并。具体代码如下:// 快速排序// 找出基准值,取出基准值,遍历放入f原创 2017-10-26 09:41:30 · 270 阅读 · 0 评论 -
对数据结构和算法的总结和思考(五)--堆排序
本篇分享的内容为堆排序,提到堆排序就不得不提一下堆这个数据结构。 堆实际上是一棵完全二叉树,因此其任何一非叶节点满足性质: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[原创 2017-10-26 09:42:09 · 942 阅读 · 0 评论