基于選擇排序方法的類模板設(shè)計與實現(xiàn)c課程設(shè)計-資料下載頁
2024-08-28 17:20本頁面
【導(dǎo)讀】等多種數(shù)據(jù)類型，并對數(shù)組元素實現(xiàn)選擇類排序。主要完成如下功能：。實現(xiàn)數(shù)組數(shù)據(jù)的輸入和輸出；將每種排序功能作為類的成員函數(shù)實現(xiàn)，編寫主函數(shù)測試上述排序功能。第17周：分析題目，查閱課題相關(guān)資料，進(jìn)行類設(shè)計、算法設(shè)計；第19周：程序測試與分析，撰寫課程設(shè)計報告，進(jìn)行答辯驗收。規(guī)律的數(shù)據(jù)序列也就是將數(shù)據(jù)序列按關(guān)鍵字升序或降序規(guī)律排列。按關(guān)鍵字大小有序排序,因為這樣就可以采用查找效率較高的查找算法。由此可見排序是計算機程序設(shè)計中一種基礎(chǔ)性操。作，研究和掌握各種排序方法是非常重要的。查找的效率提高，而且直接影響著計算機的工作效率。
【正文】 a[2]=m_l3。 a[3]=m_l4。 a[4]=m_l5。 char tree[50]。 //樹 int max。//最大值 int baseSize。 int i。 int maxIndex。//最大值的下標(biāo) int treeSize。//最終這棵樹會達(dá)到的大小 int len=5。 int MIN_VALUE=0。 baseSize=1。 while(baseSizelen) { baseSize*=2。 } treeSize=baseSize*21。 for(i=0。ilen。i++) { tree[treeSizei]=a[i]。 } for(。ibaseSize。i++) { tree[treeSizei]=MIN_VALUE。 }//構(gòu)造一棵樹 for(i=treeSize。i1。i=2) { tree[i/2]=(tree[i]tree[i1]?tree[i]:tree[i1])。 } len=len1。 while(len!=1) 18 { max=tree[1]。 a[len]=max。 maxIndex=treeSize。 while(tree[maxIndex]!=max) { maxIndex。 } tree[maxIndex]=MIN_VALUE。 while(maxIndex1) { if(maxIndex%2==0) { tree[maxIndex/2]=(tree[maxIndex]tree[maxIndex+1]?tree[maxIndex]:tree[maxIndex+1])。 } else { tree[maxIndex/2]=(tree[maxIndex]tree[maxIndex1]?tree[maxIndex]:tree[maxIndex1])。 } maxIndex/=2。 } } m_l6=a[0]。 m_l7=a[1]。 m_l8=a[2]。 m_l9=a[3]。 m_l10=a[4]。 UpdateData(false)。 19 （ 3） 堆排序 int a[5]。 UpdateData(true)。 a[0]=m_l1。 a[1]=m_l2。 a[2]=m_l3。 a[3]=m_l4。 a[4]=m_l5。 int i=0,j,temp。 int p=10。 int q=10。 int len=5。 j=2*p。 while(j=q)//堆頂元素下篩 {if((jq)amp。amp。(a[j]a[j+1]))//確定下篩位置 ++j。 temp=a[i]。 if(tempa[j])break。 a[p]=a[j]。p=j。 j*=2。} a[p]=temp。 {temp=a[1]。 a[1]=a[i]。 a[i]=temp。} m_l6=a[0]。 m_l7=a[1]。 m_l8=a[2]。 m_l9=a[3]。 m_l10=a[4]。 UpdateData(false)。 20 基于 MFC的 應(yīng)用 程序 測試 運行程序后，首先出現(xiàn)的界面如圖 8 所示。 圖 8 程序初始運行界面 單擊 簡單選擇排序按鈕 后，可將 輸入前的字符進(jìn)行排序 ，如圖 6 所示。 圖 9 排序 后的界面 21 結(jié) 論 本次 課程設(shè)計 ， 在 DOS 界面中， 先用 templateclass Typeclass 定義 sort模板類，類中數(shù)據(jù)類型用 type 代替， 我 定義 了 三個成員函數(shù)， SelectSort（），tree_select_sort（）， HeapSort（）， 分別實現(xiàn)對成員變量 array[ ]數(shù)組的 簡單 選擇排序，樹形選擇排序，堆排序， 又 定義 了 兩個成員函數(shù) write( ) 和 print( )， 分別輸入和輸出成員變量， 根據(jù)模板類的定義要求， 成員函數(shù)都用 templateclass Type修飾，使之能適用于多種數(shù)據(jù)類型 ，而不是局限于一種 。 我將函數(shù)的聲明與定義分離，在類中聲明函數(shù)，在類體外定義函數(shù)，是程序清晰易讀。通過努力，程序正確運行，并得到 了實驗要求的結(jié)果，說明本 次程序?qū)崿F(xiàn)了其 主要 功能。而我通過本次實驗學(xué)到了如何定義模板類，如何使用多種方法為數(shù)組排序。 MFC程序與 DOS界面程序編寫的最大不同是程序員需要將編程精力放在圖形界面設(shè)計、圖形界面輸入輸出以及界面 各種排序的設(shè)計 等問題上，而這些問題在 DOS 界面程序中是不存在的 。 本次課程設(shè)計作為編寫 Windows 程序的初步嘗試，能夠?qū)崿F(xiàn)程序的主要功能，可以說是取得了成功，然而好的程序絕不僅僅是只有功能性這一個指標(biāo)， 編寫出一個基于 Windows 界面的程序時，所獲得的滿足程度遠(yuǎn)遠(yuǎn)大于簡單的 DOS 界面程序，本次 編寫的 MFC 程序雖然能 實現(xiàn)所需功能，但從面向?qū)ο蟪绦蛟O(shè)計理念和圖形界面設(shè)計要求來說，尚存在不足，主要包括以下幾個方面。 （ 1） 本次的 MFC 程序只能對整型數(shù)組排序，如果改為 char 型、 float 型的，需從屬性的對話框中重復(fù)選擇。這樣確實很不實用。 作者希望選擇的類型可以自主進(jìn)行轉(zhuǎn)換 （ 2）將類的定義與實現(xiàn)放在同一個頭文件中也違背了面向?qū)ο蟪绦蛟O(shè)計理念，需要將二者分開成定義文件和實現(xiàn)文件。 22 參考文獻(xiàn) [1] 譚浩強 . C 程序 設(shè)計 . 北京 :清華大學(xué)出版社 ,1991 [2] 鄭 振潔 C++程序設(shè)計 . 北京 :人民郵電出版 社 ,2020 [3] 柴欣 .C/ C++程序設(shè)計 . 河北大學(xué) 出版社 ,2020 [4] 余蘇寧、王明福 .C++程序設(shè)計 . 北京 :高等教育 出版社 ,2020 [5] 李云清、楊慶紅、揭安全 .數(shù)據(jù)結(jié)構(gòu) [m] .人民郵電大學(xué)出版社 ,2020
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1