c第六章習(xí)題解答-閱讀頁
2025-01-29 21:22本頁面
【正文】 lass Orderedlist{ int maxsize。 T slist[size]。maxsize=size。 bool Insert(T amp。 void print()。,Orderedlist amp。 // 無關(guān)成員函數(shù)省略,缺省的=等不必定義}。 elem ,int i)和print()不再重復(fù)定義template typename T,int size void OrderedlistT,size::BubbleSort(){//升序 bool noswap。 T temp。i0。 //未交換標(biāo)志為真 for(j=0。j++){ if(slist[j+1]slist[j]){//關(guān)鍵字比較只用小于號(hào)！ temp=slist[j]。 slist[j+1]=temp。 } } if(noswap) break。 }}template typename T,int size void OrderedlistT,size::Merge(Orderedlist amp。 ls2){ int i=0,j=0,k=0。amp。i++。j++。last++。i++。last++。j++。last++。 int i,h1=8,h2=5。 string n[h],m[h]。 for(i=0。i++) n[i]=sp1[i]。ih1。 //建立順序表 cout未排序表：endl。 ()。 ()。 for(i=0。i++) m[i]=sp2[i]。ih2。 //建立順序表 cout未排序表：endl。 ()。 ()。 cout歸并已排序表：endl。 return 0。其思想如下：設(shè)線性表L長(zhǎng)度為n，取增量gap=n/2，即以L[0]和L[gap]為一組，L[1]和L[gap+1]為一組，L[2]和L[gap+2]為一組，……，L[ngap]和L[n]為一組，分別進(jìn)行插入排序。直到gap=1，這時(shí)分組成為整個(gè)表，并只有一個(gè)組，再插入排序，完成全部任務(wù)。分組直接用增量控制在原線性表中進(jìn)行插入排序。是純面向?qū)ο蟮姆椒╥ncludeiostreamincludestringusing namespace std。 int last。 void Shellinsert(const int)。} T getslist(int k){return slist[k]。} Orderedlist(){last=1。} bool Insert(T amp。 void print()。 // 無關(guān)成員函數(shù)省略,缺省的=等不必定義}。 elem ,int i){ if (i0||ilast+1||last==maxsize1) return false。ji。 slist[i]=elem。 return true。 for(i=0。i++){ coutslist[i]。 else cout39。 } coutendl。 while(gap){ Shellinsert(gap)。 }}template typename T,int size void OrderedlistT,size::Shellinsert(const int gap){ int i,j。//注意每一趟排序包含若干子序列,其中第一個(gè)子序列第一個(gè)元素是0號(hào),第二個(gè)元素是gap號(hào)， //插入排序認(rèn)為單個(gè)元素是排好序的，所以從每個(gè)子序列的第二個(gè)元素開始插入排序。i=last。直接插入排序總是從后逐個(gè)向前，找到第一個(gè)比待插元素大的，則插在前面。//待插元素放temp中 j=i。amp。//找的元素，只要比temp大，就后移，空出位置 j=gap。//將temp插入正確的空位 }}int main(){ const int h=8。 Orderedliststring,100 ordlist。 char sp[h][10]={南京大學(xué),東南大學(xué),交通大學(xué),清華大學(xué),天津大學(xué),復(fù)旦大學(xué), 浙江大學(xué),同濟(jì)大學(xué)}。ih。 for(i=0。i++) (n[i],i)。 ()。 cout已排序表：endl。 return 0。includeiostreamincludestringusing namespace std。 int last。public: int getlast(){return last。} void putslist(T t,int k){slist[k]=t。maxsize=size。 elem,int i)。 // 無關(guān)成員函數(shù)省略,缺省的=等不必定義}。 elem ,int i){ if (i0||ilast+1||last==maxsize1) return false。ji。 slist[i]=elem。 return true。 for(i=0。i++){ coutslist[i]。 else cout39。 } coutendl。 list){//非成員函數(shù)，僅以表模板類為參數(shù) int gap=(()+1)/2。//一趟排序 gap/=2。 list,const int gap){ int i,j。//注意每一趟排序包含若干子序列,其中第一個(gè)子序列第一個(gè)元素是0號(hào),第二個(gè)元素是gap號(hào)，//插入排序認(rèn)為單個(gè)元素是排好序的，所以從每個(gè)子序列的第二個(gè)元素開始插入排序。i=()。直接插入排序總是從后逐個(gè)向前,找到第一個(gè)比待插元素大的,則插在前面。//待插元素放temp中 j=i。amp。//找的元素,只要比temp大,就后移,空出位置 j=gap。//將temp插入正確的空位 }}int main(){ const int h=8。 Orderedliststring,h ordlist。 char sp[h][10]={南京大學(xué),東南大學(xué),交通大學(xué),清華大學(xué),天津大學(xué),復(fù)旦大學(xué), 浙江大學(xué),同濟(jì)大學(xué)}。ih。 for(i=0。i++) (n[i],i)。 ()。 cout已排序表：endl。 retu
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1