c第六章習(xí)題解答(編輯修改稿)
2025-02-10 21:22 本頁面
【文章內(nèi)容簡介】 elem,int i)。 void print()。 int BinarySearch(T)。 // 無關(guān)成員函數(shù)省略,缺省的=等不必定義}。//再次指出分號不可少template typename T,int size bool OrderedlistT,size::Insert(T amp。 elem ,int i){ if (i0||ilast+1||last==maxsize1) return false。 else{ last++。 for (int j=last。ji。j) slist[j]=slist[j1]。 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。 //打印5個名稱換行 else cout39。\t39。 } coutendl。}template typename T,int size int OrderedlistT,size::BinarySearch(T x){//成員函數(shù)模板 int high=last,low=0,mid。 //size當(dāng)前有序表元素數(shù)量 while(low=high){ mid=(low+high)/2。 if(xslist[mid]) high=mid1。 //左縮查找區(qū)間，這里只有重載的小于號 else if(slist[mid]x) low=mid+1。// 右縮查找區(qū)間 else return mid。 } return mid。}int main(){ const int h=8。 int i。 Orderedlistmystring,h ordlist。 mystring n[h]。 char sp[h][10]={東南大學(xué),復(fù)旦大學(xué),交通大學(xué),南京大學(xué),清華大學(xué), 天津大學(xué),同濟大學(xué),浙江大學(xué)}。 for(i=0。ih。i++) n[i]=sp[i]。 for(i=0。ih。i++) (n[i],i)。 //建立順序表 cout排序表：endl。 ()。 mystring x(交通大學(xué)),y(東南大學(xué))。 i=(x)。 coutiendl。 i=(y)。 coutiendl。 return 0。} 編一個冒泡排序的成員函數(shù)模板實現(xiàn)降序排序?？捎眯∮诒容^，冒泡采用從上往下；也可用大于比較，冒泡采用從下往上。解：用小于比較，冒泡采用從上往下。使用字符串類string。includeiostreamincludestringusing namespace std。template typename T,int sizeclass Orderedlist{ int maxsize。 int last。 T slist[size]。public: Orderedlist(){last=1。maxsize=size。} void BubbleSort()。 bool Insert(T amp。 elem,int i)。 void print()。 // 無關(guān)成員函數(shù)省略,缺省的=等不必定義}。//再次指出分號不可少//Insert(T amp。 elem ,int i)和print()不再重復(fù)定義template typename T,int size void OrderedlistT,size::BubbleSort(){//降序 bool noswap。 int i,j。 T temp。 for (i=last。i0。i){//從上往下冒泡，？ noswap=true。 //未交換標志為真 for(j=0。ji。j++){ if(slist[j]slist[j+1]){//關(guān)鍵字比較只用小于號！ temp=slist[j]。 slist[j]=slist[j+1]。 slist[j+1]=temp。 noswap=false。 } } if(noswap) break。 //本趟無交換，則終止算法。 }}int main(){ const int h=8。 int i。 Orderedliststring,100 ordlist。 string n[h]。 string sp[h]={南京大學(xué),東南大學(xué),交通大學(xué),清華大學(xué), 天津大學(xué),復(fù)旦大學(xué),浙江大學(xué),同濟大學(xué)}。 for(i=0。ih。i++) n[i]=sp[i]。 for(i=0。ih。i++) (n[i],i)。 //建立順序表 cout未排序表：endl。 ()。 ()。 cout已排序表：endl。 ()。 return 0。} 現(xiàn)有兩個已升序排好的數(shù)組，將它們合并為一個升序排序的數(shù)組（歸并），請用函數(shù)模板實現(xiàn)。該方法可以演變成歸并排序。算法：兩數(shù)組合并時，可為每個數(shù)組各安排一個指針，從第一個元素開始比較兩數(shù)組對應(yīng)元素，小的取下來，順序放入新的數(shù)組；取下所指元素的指針后移，再比較，依此類推；直到其中一個數(shù)組的元素已全部放入新數(shù)組，再把另一數(shù)組余下的元素全部順序放入新數(shù)組，歸并完成。解：此處是面向?qū)ο蟮姆椒╥ncludeiostreamincludestringusing namespace std。template typename T,int sizeclass Orderedlist{ int maxsize。 int last。 T slist[size]。public: Orderedlist(){last=1。maxsize=size。} void BubbleSort()。 bool Insert(T amp。 elem,int i)。 void print()。 void
試題試卷相關(guān)推薦
鄂ICP備17016276號-1