第8单元参数化程序设计-模板-2.PPT

【例6.4】对半查找递归算法 template typename T,int sizebool OrderedlistT,size:: Insert(T elem ,int i){ int j； if (i0||ilast+1||last==maxsize-1) return false; //”前驱后继” else{ last++; for (j=last;ji;j--) slist[j]=slist[j-1]; slist[i]=elem; return true;} } template typename T,int size void OrderedlistT,size:: print(){ int i; for(i=0;i=last;i++){ slist[i].show(); if(i%5==4) coutendl;} coutendl; } 【例6.4】对半查找递归算法 int main(){ const int h=19;int i,k=37; OrderedlistElement,100 ordlist; int a[h]={67,61,59,53,47,43,41,37,31,29,23,