排序算法
文章平均质量分 57
Molche
“如果你真的做到自律, 有的时候, 你可以做到跟时间做朋友”
展开
-
堆在排序中的应用
以最大堆为例,如果删除一个最大堆的堆顶(并不是完全删除,而是跟末尾的节点交换位置),经过自我调整,第2大的元素就会被交换上来,成为最大堆的新堆顶。如下图所示:在删除值为10的堆顶节点后,经过调整,值为9的新节点就会顶替上来;在删除值为9的堆顶节点后,经过调整,值为8的新节点就会顶替上来……由于二叉堆的这个特性,每一次删除旧堆顶,调整后的新堆顶都是大小仅次于旧堆顶的节点。那么只要反复删除堆顶,反复调整二叉堆,所得到的集合就会成为一个有序集合。原创 2023-11-29 19:39:24 · 338 阅读 · 0 评论 -
算法通关村——归并排序
本文介绍了归并排序算法,并给出了具体的代码原创 2023-11-13 18:55:54 · 134 阅读 · 0 评论 -
算法通关村——数组中第K大的数字
本文介绍了利用快速排序的一个经典算法题——寻找第k大的数字,分析和给出了具体的代码。原创 2023-11-13 17:14:17 · 222 阅读 · 0 评论 -
算法通关村——快速排序
本文主要介绍了快速排序算法,结合图片解释了快速排序算法的具体流程,并用java实现了快速排序原创 2023-11-09 16:30:55 · 291 阅读 · 1 评论