排序
xiaocong1990
这个作者很懒,什么都没留下…
展开
-
快排
void quicksort(vector<int> &v,int left, int right) { if(left < right)//false则递归结束 { int key=v[left];//基数赋值 int low = left; int high = right; while(low ...原创 2018-08-27 20:45:52 · 534 阅读 · 0 评论 -
堆排序
堆排序实际上是利用堆的性质来进行排序的,要知道堆排序的原理我们首先一定要知道什么是堆。 堆的定义: 堆实际上是一棵完全二叉树。 堆满足两个性质: 1、堆的每一个父节点都大于(或小于)其子节点; 2、堆的每个左子树和右子树也是一个堆。 堆的分类: 堆分为两类: 1、最大堆(大顶堆):堆的每个父节点都大于其孩子节点; 2、最小堆(小顶堆):堆的每个父节点都小于其孩子节点; ...原创 2018-10-13 20:56:30 · 182 阅读 · 0 评论