![](https://img-blog.csdnimg.cn/dfd56f8ccd864c549d6cebff72c02051.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 54
层层深入,详细剖析各种复杂的数据结构和算法
Placideo
这个作者很懒,什么都没留下…
展开
-
二叉搜索树【二叉树进阶】概念性质 | 操作及功能实现(递归/非递归) | 应用 |性能分析 | 面试题
二叉搜索树新鲜出炉,各位看官走过路过不要错过啦~原创 2022-10-26 18:43:10 · 522 阅读 · 0 评论 -
归并排序--MergeSort()--递归版本
【代码】归并排序--MergeSort()原创 2022-09-05 16:27:10 · 311 阅读 · 0 评论 -
快速排序--QuickSort()--递归版本
快排的模板优化、三种快排方法、快排疑惑解答原创 2022-09-05 16:02:46 · 1083 阅读 · 1 评论 -
冒泡排序--BubbleSort()
【代码】冒泡排序--C语言版。原创 2022-08-25 19:10:05 · 357 阅读 · 0 评论 -
希尔排序--ShellSort()
【代码】希尔排序。原创 2022-08-25 18:57:30 · 381 阅读 · 0 评论 -
插入排序--InsertSort()
【代码】插入排序--C语言版。原创 2022-08-25 15:32:32 · 314 阅读 · 0 评论 -
堆排序--HeapSort()
思路:## 升序--大堆--将堆顶最大的元素和最后一个元素交换,放在最后一位,然后size--,每完成一次,堆剩下的数进行一次向下调整,和HeapPop的思路类似。依次将最后一位放最大,倒数第二位放次大,.......依次类推,可以堆进行排序。(升序--而不是建小堆,因为选出最小放在首位的容易,但选出次小的放在第二位难,之后的都不容易放。只能选一个次小的,再建堆,选次小,建堆,时间复杂度会达到O(N^2),该方法不是不可以,而是效率太差,没有使用到堆的优势 )(由数组建堆)(堆排序的前提是有堆).....原创 2022-08-25 15:24:54 · 447 阅读 · 0 评论