数据结构算法
Learning岛岛主
要不停的学习
展开
-
归并排序MergeSort
归并排序,还是需要清楚函数递归调用栈。将数组分为左右两部分,先处理左侧然后处理右侧,最后左右合并。原创 2024-08-22 11:36:03 · 94 阅读 · 0 评论 -
堆排序的插入和删除
堆排序的删除和插入,插入时要将新元素向上放到合适位置,每次排序都需要重新构建大根堆,因为插入元素并调整后可能会损坏大根堆原创 2024-08-21 15:58:40 · 790 阅读 · 0 评论 -
堆排序HeapSort
堆排序要点:建立大根堆或小根堆,然后交换根节点和最后一个元素,将其方法到有序序列,然后再次调整待排序树为大根堆或者小根堆原创 2024-08-21 13:58:56 · 113 阅读 · 0 评论 -
简单选择排序
简单选择排序:从待排序的数据中选择最小的数据然后添加到有序序列原创 2024-08-20 16:35:01 · 105 阅读 · 0 评论 -
快速排序QuickSort
快速排序也是交换排序的一种,使用递归的方式进行实现。对递归还不太理解的可以看看递归的函数调用栈。原创 2024-08-20 16:19:28 · 175 阅读 · 0 评论 -
冒泡排序以及改进版本双向冒泡
冒泡排序能够将每一轮待排序中的最大或最小值排出来,双向排序更加快捷原创 2024-08-20 11:44:03 · 87 阅读 · 0 评论 -
哈夫曼树以及哈夫曼编码
代码+注释形式,详细展示了哈夫曼树的构造原理以及哈夫曼编码的构造过程,希望能够帮助大家,请先学习完哈夫曼树相关基础知识再看代码,否则会一头雾水。原创 2024-08-16 19:56:55 · 95 阅读 · 0 评论 -
希尔排序(ShellSort 注释+源码)
包含希尔排序的两种解决办法:同时处理子表,依次处理子表。先看理论再来看源码原创 2024-08-20 10:36:01 · 109 阅读 · 0 评论 -
插入排序之直接插入排序(源码+注释)
手动过一遍插入排序的步骤再来看源码,否则会一头雾水原创 2024-08-20 10:33:43 · 112 阅读 · 0 评论