C++常用经典算法及其实现教学提纲.doc

《C++常用经典算法及其实现教学提纲.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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[

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

3、有序。适用于n比较大的排序二、冒泡排序voidpaopao(void)//待排序的数据存放在a[1]..a[n]数组中{for(inti=1;i

4、_______________________________________________{for(inti=1;i=1;j--)//相邻的两两比较   if(a[j]

5、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]次，否则没出现过i____________________________________________________________________________________________________    while(tong[i]!=0)      {tong[i]--;cout<

6、用于那些待排序的关键字的值在已知范围的排序。四、合（归）并排序voidmerge(intl,intm,intr)//合并[l,m]和[m+1,r]两个已经有序的区间{intb[101];//借助一个新的数组B，使两个有序的子区间合并成一个有序的区间，b数组的大小要注意 inth,t,k; k=0;//用于新数组B的指针 h=l;t=m+1;//让h指向第一个区间的第一个元素，t指向第二个区间的第一个元素。 while((h<=m)&&(t<=r))//在指针h和t没有到区间尾时，把两个区间的元素抄在新数组中___________________________________

7、_________________________________________________________________   {k++;      //新数组指针加1    if(a[h]