排序算法
文章平均质量分 68
绘图明晰排序算法
泪梦殇雨
很多时候不知道该干些什么,但学习总是没错的。
展开
-
【好记性不如烂笔头】一文学会堆排序
简单梳理一下逻辑,可以肯定是大根堆的头,一定是整个大根堆最大的值,那么我只需要将这个大根堆的头,给换到数组的最后,然后减少大根堆大小,循环操作,这样就将数组从最后位置往前依次排好序了吧。堆的基本操作就是“上移”,“下沉”,这些操作只和自己的父亲或孩子比较,也就是每次比较都是相邻的两层。还有一种情况是,我不知道这个数据是变大还是变小,我只知道它变了,那我就调一次heapInsert,再调一次heapify。小根堆也有“上移”“下沉”,和大根堆的区别只是,谁小谁上移,谁大谁下沉。原创 2022-10-21 20:39:42 · 197 阅读 · 0 评论 -
【好记性不如烂笔头】完全二叉树
为学习堆排序铺垫一下前置知识吧原创 2022-10-19 20:04:54 · 69 阅读 · 0 评论 -
【好记性不如烂笔头】快速排序(三)非递归实现随机快排
前面学习了随机快排的递归实现,递归方法需要不断的压栈,有没有不需要压栈的方式实现呢?这里就学习了使用循环来实现递归实现。既然栈都可以,那我用队列是不是也可以,用链表实现栈然后应该也可以吧还没想到其他的实现方式,如果大家有更好的方式欢迎评论留言,如果文中有哪些描述错误的地方,也欢迎大家斧正✨。原创 2022-10-18 19:56:11 · 255 阅读 · 0 评论 -
【好记性不如烂笔头】快速排序(二)随机快排
上文写到了快速排序的前置知识:荷兰旗问题,这里开始正式学习快速排序。原创 2022-10-17 20:40:42 · 74 阅读 · 0 评论 -
【好记性不如烂笔头】排序算法之快速排序(一)荷兰旗问题
这节学习一下荷兰旗问题,为学习快排打一个基础。原创 2022-10-13 20:57:05 · 188 阅读 · 0 评论 -
【好记性不如烂笔头】排序算法之归并排序(四)力扣困难难度:区间和的个数
学习了归并排序,也要学习使用归并排序解决问题,先有力扣的一个困难难度的题327. 区间和的个数。原创 2022-10-12 23:57:05 · 331 阅读 · 0 评论 -
【好记性不如烂笔头】排序算法之归并排序(三)小和问题
上篇博客学习了归并排序,一种是遍历的方式实现,一种是迭代的方式实现,那么归并排序的思路只能用于排序嘛?也不是,这篇博客就记录一下归并排序对于求小和问题的思路与写法。原创 2022-10-11 20:52:45 · 234 阅读 · 0 评论 -
【好记性不如烂笔头】排序算法之归并排序(二)
前文学习了归并算法,并最终用递归的方式实现了归并算法,但是最后测试贴了一张图,递归的实现还是比较耗时的,接下来学习一下优化的写法。原创 2022-10-10 21:05:00 · 133 阅读 · 0 评论 -
【好记性不如烂笔头】排序算法之归并排序(一)
刚开始学习归并排序,使用的是递归的写法,明显测试的时候感觉到有点慢,慢到啥程度,我等下贴个图出来(测试时间中包含了生成数组、数组复制、冒泡排序、归并排序、排序后两个数组的比较),据说还有进阶的写法,后面学到了再更新出来。原创 2022-10-09 21:00:44 · 135 阅读 · 0 评论