排序算法
镜中月ss
这个作者很懒,什么都没留下…
展开
-
堆排序
这个博主对堆排序的思想、步骤 用图片的方式解释的还是很清楚的,可以直接点击这段话就可以跳转。所以我就只写代码的实现 一、代码实现 #include <iostream> #include <vector> using namespace std; void HeapAdjust(vector<int> &list, int parent, int length) { int temp = list[parent]; // temp保存当前父节点 i原创 2020-05-31 11:05:23 · 72 阅读 · 0 评论 -
归并排序
一、图解归并排序 下图展示了归并排序的大致思路 一、分阶段 分阶段其实很好去实现,只需要使用递归就能很好的分出来 二、治阶段 我们需要将两个有序的序列合并成一个有序序列,具体的方法如下图所示: 假如有两个有序序列【4、5、7、8】和【1、2、3、6】。 二、代码实现 #include <iostream> #include <vector> using namespace std; void Merge(vector<int> &input, int原创 2020-05-30 11:58:22 · 87 阅读 · 0 评论 -
快速排序的递归形式和非递归形式
图解快速排序 假如有如下所示的一组序列原创 2020-05-29 12:34:55 · 201 阅读 · 0 评论