![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
tiffany0624
这个作者很懒,什么都没留下…
展开
-
排序算法理解——堆排序
今天来讲解堆排序的理解和实现。1、先明确一下定义。堆是一种数据结构,一种叫做完全二叉树的数据结构。2、堆的性质这里我们用到两种堆,其实也算是一种。大顶堆:每个节点的值都大于或者等于它的左右子节点的值。小顶堆:每个节点的值都小于或者等于它的左右子节点的值。既然是完全二叉树,也就意味着我们可以根据一个节点的索引(i),计算出其左右孩子节点。左子节点 = 2i+1 右子节点 = 2i+2。分析思路关键在于我们要怎么利用堆的性质来帮助我们进行排序?老规矩,仍然从思想解释的根本说起。堆排序原创 2020-09-17 20:55:33 · 488 阅读 · 0 评论 -
排序算法的理解--快速排序
Try to find out the most foundamental truth you can image and reason up from there. It is hard to think that way, the first principle, but you want to do something new. Its the best way to think.快速排序所描述的思想从最直观的思想入手,我们通过分析词条的思想,来确定出快排的实现。快速排序由C. A. R..原创 2020-09-17 13:48:47 · 148 阅读 · 0 评论