基于選擇排序方法的類模板設(shè)計(jì)與實(shí)現(xiàn)c課程設(shè)計(jì)(存儲(chǔ)版)
【正文】 eData(true)。//最大值 int baseSize。 } treeSize=baseSize*21。i1。 while(maxIndex1) { if(maxIndex%2==0) { tree[maxIndex/2]=(tree[maxIndex]tree[maxIndex+1]?tree[maxIndex]:tree[maxIndex+1])。 UpdateData(false)。 int i=0,j,temp。 temp=a[i]。 a[i]=temp。 圖 8 程序初始運(yùn)行界面 單擊 簡(jiǎn)單選擇排序按鈕 后，可將 輸入前的字符進(jìn)行排序 ，如圖 6 所示。這樣確實(shí)很不實(shí)用。 本次課程設(shè)計(jì)作為編寫 Windows 程序的初步嘗試，能夠?qū)崿F(xiàn)程序的主要功能，可以說是取得了成功，然而好的程序絕不僅僅是只有功能性這一個(gè)指標(biāo)， 編寫出一個(gè)基于 Windows 界面的程序時(shí)，所獲得的滿足程度遠(yuǎn)遠(yuǎn)大于簡(jiǎn)單的 DOS 界面程序，本次 編寫的 MFC 程序雖然能 實(shí)現(xiàn)所需功能，但從面向?qū)ο蟪绦蛟O(shè)計(jì)理念和圖形界面設(shè)計(jì)要求來說，尚存在不足，主要包括以下幾個(gè)方面。 UpdateData(false)。 {temp=a[1]。amp。 a[3]=m_l4。 m_l9=a[3]。 while(tree[maxIndex]!=max) { maxIndex。i++) { tree[treeSizei]=MIN_VALUE。 baseSize=1。 char tree[50]。 UpdateData(false)。 if(k!=i) { temp=a[k]。 int temp。 表 2 控件基本信息 控件 ID 成員變量類型 成員變量名稱 IDC_EDIT_m1~ IDC_EDIT_m5 Int m_1~m_5 IDC_EDIT_m6~ IDC_EDITm_10 Int m_6~m_10 下面是編寫代碼的重要階段 （ 1） 簡(jiǎn)單選擇排序 int a[5]。 default:break。 cout請(qǐng)選擇排序方式 : endl。break。 case 3:()。 cini。 成員函數(shù)對(duì)成員變量進(jìn)行操作， 實(shí)現(xiàn)排序功能，通過 for( ) 循環(huán)，實(shí)現(xiàn)輸入輸出數(shù)組元素的功能。i++) cinarray[i]。 } } templateclass Type void SortType::write() //輸入數(shù)組 { int i,l。i=1。 if(temparray[j]) { array[i]=array[j]。 7 } maxIndex /= 2。 6 } n = n 1。i n。 // 當(dāng) n是 2 的冪次時(shí) ,baseSize 是 n, 當(dāng) n不是時(shí) ,baseSize 是大于n 的最小的 2 的冪次 // 就是構(gòu)造成滿二叉樹的最下層的大小，即葉子數(shù) int i。ilen。 void print()。定義了兩個(gè)對(duì)象分別是整型和字符型的。 array[1]=t。 Type t。 （ 3） ．堆排序 堆排序由建初始堆和調(diào)整堆兩個(gè)過程組成。ilen。由此可見排序是計(jì)算機(jī)程序設(shè)計(jì)中一種基礎(chǔ)性操 作，研究和掌握各種排序方法是非常重要的。 工作計(jì)劃與進(jìn)度安排 第 17 周：分析題目，查閱課題相關(guān)資料，進(jìn)行類設(shè)計(jì)、算法設(shè)計(jì)； 第 18 周：程序的設(shè)計(jì)、調(diào)試與實(shí)現(xiàn)； 第 19 周：程序測(cè)試與分析，撰寫課程設(shè)計(jì)報(bào)告，進(jìn)行答辯驗(yàn)收。 本文采用 C++語言實(shí)現(xiàn)了選擇排序功能，設(shè)計(jì)了模板類， 實(shí)現(xiàn)了 int 型 float 型和 char型數(shù)組的排序，設(shè)計(jì)了簡(jiǎn)單選擇排序、樹形選擇排序和堆排序的 三個(gè)函數(shù)體，采用 Visual C++ 的控制臺(tái)工程和 MFC 工程分別實(shí)現(xiàn)了各類型數(shù)組的排序，通過對(duì)兩種程序的測(cè)試結(jié)果表明：簡(jiǎn)單選擇排序是選擇排序的基礎(chǔ)，而樹形選擇排序和堆排序是簡(jiǎn)單選擇排序的改進(jìn)。 因此實(shí)驗(yàn) 采用類模板 ，可以 對(duì)不同的數(shù)據(jù)類型的數(shù)據(jù)進(jìn)行排序，并 通過函數(shù) 采用不同的方法 進(jìn)行排序 。j++) if(array[i]array[j]) {t=array[i]。 堆排序的關(guān)鍵是調(diào)整堆，建初始堆時(shí)也是要從最后一個(gè)非葉子結(jié)點(diǎn)開始向根結(jié)點(diǎn)方向進(jìn)行調(diào)整建堆。i) AdjustTree(array,i,len)?？梢远x一個(gè) 模板 類 sort， 模板類 sort 功能有 輸入，輸出數(shù)組，用三種方法對(duì)數(shù)組進(jìn)行排序。 類的接口設(shè)計(jì) include include include include define num 50 define M 50 define MIN_VALUE 10000 templateclass Typeclass Sort 4 { public: //外部接口 void AdjustTree(Type ar[],int n,int k)。 }。j++) if(array[i]array[j]) {t=array[i]。 // 最大數(shù)的下標(biāo) int treeSize。i baseSize。 maxIndex = treeSize。 j=2*i。 } else break。i=2。l)。 for(i=1。 void main() //主函數(shù) { int i,j=1。 cini。 10 } ()。 case 3:()。break。 MFC 程序 界面設(shè)計(jì) 首先在 VC 中建立 MFC AppWizard（ exe）工程，名稱為 1203060128，并在向?qū)У?Step1 中選擇 基本 對(duì)話框 ，即建立基于對(duì)話框的應(yīng)用程序，如下圖 圖5 所示。 a[1]=m_l2。i=len。 } } m_l6=a[0]。 a[0]=m_l1。 int i。 for(i=0。i=2) { tree[i/2]=(tree[i]tree[i1]?tree[
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1