![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 75
Poe_
生而为赢
展开
-
排序之堆排序
所谓堆是一个满足以下两个条件的二叉树:1、完全二叉树,即除了最后一层右边的元素可能缺位,其他都是满的。2、每个父母节点的键要大于其子女节点的键。原创 2016-11-03 13:16:27 · 467 阅读 · 0 评论 -
排序之选择排序
选则排序算法是排序算法中最简单的一种,这种排序算法只需要经历两次循环就可以成功完成排序,但是,这种排序算法的可行性也需要考虑,因为时间复杂度达到了O(n^2)。 我们首先看看选择排序的基本思想:原创 2016-11-04 01:01:33 · 676 阅读 · 0 评论 -
排序之归并排序
归并排序是分治法中的一个实例,分治法是世界上最著名的通用算法设计技术之一。分治法的基本思想是:首先将带求解实例分解为相同规模的较小实例,然后对较小实例求解,最后将较小实例的解合并,得到整个实例的解。 所谓“归并”,就是将两个或两个以上的有序表合成一个有序表,这是归并排序中的核心操作。归并排序的基本思想分为三步(以数组排序为例):1、分,将待排序数组一分为二;2、排,对子数组采用同样原创 2016-11-06 10:32:52 · 259 阅读 · 0 评论