一缕清风伴你左右的博客

这是一种自上而下先将一组数组拆分为两组，不断的往下拆分，当每组只剩下一个的时候递归结束然后在开辟一个新的数组 aux，将这组数据进行保存。然后两组数组的元素进行比较，再重新赋予给a数组1.这是一种自上而下的递归算法。#include <iostream>#include <algorithm>using namespace std;void mergeguibing(...

时间复杂度为 O（n^2）#include <iostream>#include <algorithm>using namespace std;void maopaopaixu(int a[],int n){//冒泡排序 int i,j; for(i=0;i<n;i++) { for(j=0;j<n-i-1;j++)...

1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。掌握好第这三步后利用分治递归的方法即可解决左右区间的排序问题.#include <iostream>#include <algorithm>using namespace std;void dispaly(...

看图可以从这篇博客看，我不会画图。但是大体意思差不多https://blog.csdn.net/u013486414/article/details/38682057#include <iostream>#include <algorithm>#include <math.h>using namespace std;int a[10000];int n...

1.首先，在这个测试中我使用的是用数组表示一个堆，并且每个堆的起始点是从数组下标为1的开始    大顶堆#include <iostream>#include <algorithm>using namespace std;int b[100];int c[100];void shiftUp(int a[],int k) //将n个元素逐个插入到一个空堆中，时间复杂...

1.二叉搜索树的基本操作——自己准备校招用的——不喜勿喷哦#include <iostream>#include <queue>using namespace std;struct jian{ int key; int num; jian *lc; jian *rc;};queue<jian*> q;queue<...