1、試驗(yàn)五演示文稿,希爾排序,templatevoid Shellsort(DataList while(gap) Shellnsert(List,gap); gap=gap=2?1:(int)(gap/2);,這里也可以沒有這個(gè)判斷語(yǔ)句,一次排序的過程,templatevoid Shellnsert(DataList i temp=List.Vectori; int j=i; while( j=gap,從第gap處開始比較，用后面的與前面的比較,程序運(yùn)行結(jié)果：,圖的鄰接表深度優(yōu)先遍歷,template Graph:Graph(int sz=DifaultSize):NumVertices(0),

2、MaxNumVertices(sz),NumEdges(0),int n,e,k,j; Nametype name,tail,head; Disttype weight; NodeTable= new VertexMaxNumVertices; coutn; NumVertices=n; coutname;InsertVertex(name); coute; couttailheadweight; k=GetVertexPos(tail); j=GetVertexPos(head); coutnNextn; InsertEdge(k,j,weight);,templatevoid Graph:

3、DFS(),int *visited=new intNumVertices; for(int i=0;iNumVertices;i+) visitedi=0; DFS(0,visited); deletevisited;,初始化visit數(shù)組,利用遞歸過程來深度優(yōu)先遍歷圖,結(jié)束visit的作用域 釋放空間,templatevoid Graph:DFS(int v,int visited),coutGetValue(v) ; visitedv=1; int w=GetFirstNeighbor(v); while(w!=-1) if(!visitedw) DFS(w,visited); w=Ge

4、tNextNeighbor(v,w);,查找下一個(gè)鄰接頂點(diǎn),遞歸查找下一個(gè),返回后進(jìn)入另一支,templatevoid Graph:InsertVertex(const Nametype for(;iMaxNumVertices,NodeTablei.data是nametype類型的，所以-1也要現(xiàn)實(shí)轉(zhuǎn)換為nametype類型,程序運(yùn)行結(jié)果：,圖的鄰接矩陣的深度優(yōu)先遍歷,template Graph:Graph(int sz),MaxNumVertices=sz; MaxNumEdges=sz*(sz-1)/2; Edge=new Disttypesz*sz; VerticesList=new

5、 OrderList(sz); for(int i=0;icurrentSize=sz;,Edge與VerticesList都為指針類型的,用一維數(shù)組表示二維數(shù)組,void InsertEdge(int v1,int v2,Disttype weight),if(v1=0,用一維數(shù)組表示二維數(shù)組下表間的轉(zhuǎn)換關(guān)系,程序運(yùn)行結(jié)果：,國(guó)名排序,void RadixSort(staticlinklist int *front=new intradix; for(int i=0;i=0;i-) for(int j=0;jradix;j+) frontj=225;,最后一個(gè)節(jié)點(diǎn)指向第一個(gè)節(jié)點(diǎn)，形成循環(huán),因

6、為frontj=0要用來表示最后字符為空的國(guó)名表，所以初始化frontj為一個(gè)用不到的值,void RadixSort(staticlinklist xlist.CurrentSize;x+) if(list.Vectorcurrent.keyi=0) if(front0=225)front0=current; else list.Vectorrear0.link=current; rear0=current; current=list.Vectorcurrent.link; else int k=list.Vectorcurrent.keyi-96; if(frontk=225)frontk

7、=current; else list.Vectorreark.link=current; reark=current; current=list.Vectorcurrent.link; j=0; while(frontj=225) j+;,該位上沒有字符，此是對(duì)于每個(gè)單詞后面的個(gè)別字符，這樣的單詞放到front0里,字符a存儲(chǔ)表示為97，此表示該位上字符為a的單詞存儲(chǔ)在front1里,list.head=current=frontj; int last=rearj; for(int k=j+1;kradix;k+) if(frontk!=225) list.Vectorlast.link=frontk; last=reark; list.Vectorlast.link=current;,void RadixSort(staticlinklist for(int e=0;Vectorhead.keye!=0;e+) coutVectorhead.keye; coutendl; for(int i=0;iCurrentSize-1;i+) for(e=0;Vecto