常用算法经典代码 (1)

常用算法经典代码 (1)

ID:47421416

大小:37.56 KB

页数:22页

时间:2019-09-13

常用算法经典代码 (1)_第1页
常用算法经典代码 (1)_第2页
常用算法经典代码 (1)_第3页
常用算法经典代码 (1)_第4页
常用算法经典代码 (1)_第5页
资源描述:

《常用算法经典代码 (1)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、常用算法经典代码(C++版) 一、快速排序voidqsort(intx,inty)//待排序的数据存放在a[1]..a[n]数组中 {inth=x,r=y;  intm=a[(x+y)>>1];//取中间的那个位置的值  while(hm)r--;//比中间那个位置的值大,循环直到找一个比中间那个值小的     if(h<=r){inttemp=a[h];//如果此时h<=r,交换a[h]

2、和a[r]        a[h]=a[r];        a[r]=temp;        h++;r--;//这两句必不可少哦}}    if(r>x)qsort(x,r);//注意此处,尾指针跑到前半部分了    if(h

3、)的次数,n个数,需要n-1次冒泡 for(intj=1;j<=n-i;j++)//相邻的两两比较   if(a[j]=1;j--)//相邻的两两比较   if(a[j]

4、[j]=a[j+1];a[j+1]=temp;}} 调用:paopao(),适用于n比较小的排序 三、桶排序voidbucketsort(void)//a的取值范围已知。如a<=cmax。 {memset(tong,0,sizeof(tong));//桶初始化for(inti=1;i<=n;i++)//读入n个数   {intacin>>a;tong[a]++;}//相应的桶号计数器加1 for(inti=1;i<=cmax;i++) {if(tong[i]>0)//当桶中装的树大于0,说明i出现过tong[i]次,

5、否则没出现过i    while(tong[i]!=0)      {tong[i]--;cout<

6、区间的第一个元素。 while((h<=m)&&(t<=r))//在指针h和t没有到区间尾时,把两个区间的元素抄在新数组中   {k++;      //新数组指针加1    if(a[h]

7、a[t];t++;}  //如果第二个区间没有抄结束,把剩下的抄在新数组中 for(into=1;o<=k;o++)//把新数组中的元素,再抄回原来的区间,这两个连续的区间变为有序的区间。a[l+o-1]=b[o];}voidmergesort(intx,inty)//对区间[x,y]进行二路归并排序{ intmid; if(x>=y)return; mid=(x+y)/2;//求[x,y]区间,中间的那个点mid,mid把x,y区间一分为二 mergesort(x,mid);//对前一段进行二路归并 mergeso

8、rt(mid+1,y);//对后一段进行二路归并 merge(x,mid,y);//把已经有序的前后两段进行合并} 归并排序应用了分治思想,把一个大问题,变成两个小问题。二分是分治的思想。 五、二分查找intfind(intx,inty,intm)//在[x,y]区间查找关键字等于m的元素下标{inthead,tail,mid; head=x;

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。