![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
方桥以北
这个作者很懒,什么都没留下…
展开
-
排序算法之堆排序
堆排序: 堆排序的时间复杂度O(N*logN),额外空间复杂度O(1),是一个不稳定性的排序; 一个基本概念:查找数组中某个数的父结点和左右孩子结点,比如已知索引为i的数,那么: 1.父结点索引:(i-1)/2(这里计算机中的除以2,省略掉小数) 2.左孩子索引:2*i+1 3.右孩子索引:2*i+2 所以上面两个数组可以脑补成堆结构,因为他们满足堆的定义性质: 大根堆:arr(i)>arr(2i+1) && arr(i)>arr(2i+2) 小根堆:arr(i)&l原创 2021-06-17 19:47:31 · 126 阅读 · 0 评论 -
快速排序
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-04-06 20:01:18 · 121 阅读 · 0 评论