![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
qllxf
这个作者很懒,什么都没留下…
展开
-
排序算法之分治法
#include using namespace std; //合并 void merge(int *A,int p,int q,int r) { int n1=q-p+1; int n2=r-q; int *left=new int[n1+1]; int *right=new int[n2+1]; int i; int m=0,n=0; for(i=p;i<=r;原创 2013-03-13 20:40:49 · 506 阅读 · 0 评论 -
折半查找法C++
#include using namespace std; //A为待查找的数组,n为数组元素的个数,v为查找的数字 int scan(int *A,int n,int v) { int min; int low=0;//低位 int high=n-1;//高位 while(low<=high){ min=(low+high)/2; if(v==A[min])原创 2013-03-14 21:46:34 · 2461 阅读 · 0 评论