【正文】 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 程序初始運行界面 單擊 簡單選擇排序按鈕 后，可將 輸入前的字符進(jìn)行排序 ，如圖 6 所示。這樣確實很不實用。 本次課程設(shè)計作為編寫 Windows 程序的初步嘗試，能夠?qū)崿F(xiàn)程序的主要功能，可以說是取得了成功，然而好的程序絕不僅僅是只有功能性這一個指標(biāo)， 編寫出一個基于 Windows 界面的程序時，所獲得的滿足程度遠(yuǎn)遠(yuǎn)大于簡單的 DOS 界面程序，本次 編寫的 MFC 程序雖然能 實現(xiàn)所需功能，但從面向?qū)ο蟪绦蛟O(shè)計理念和圖形界面設(shè)計要求來說，尚存在不足，主要包括以下幾個方面。 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） 簡單選擇排序 int a[5]。 default:break。 cout請選擇排序方式 : endl。break。 case 3:()。 cini。 成員函數(shù)對成員變量進(jìn)行操作， 實現(xiàn)排序功能，通過 for( ) 循環(huán)，實現(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 的冪次時 ,baseSize 是 n, 當(dāng) n不是時 ,baseSize 是大于n 的最小的 2 的冪次 // 就是構(gòu)造成滿二叉樹的最下層的大小，即葉子數(shù) int i。ilen。 void print()。定義了兩個對象分別是整型和字符型的。 array[1]=t。 Type t。 （ 3） ．堆排序 堆排序由建初始堆和調(diào)整堆兩個過程組成。ilen。由此可見排序是計算機程序設(shè)計中一種基礎(chǔ)性操 作，研究和掌握各種排序方法是非常重要的。 工作計劃與進(jìn)度安排 第 17 周：分析題目，查閱課題相關(guān)資料，進(jìn)行類設(shè)計、算法設(shè)計； 第 18 周：程序的設(shè)計、調(diào)試與實現(xiàn)； 第 19 周：程序測試與分析，撰寫課程設(shè)計報告，進(jìn)行答辯驗收。 本文采用 C++語言實現(xiàn)了選擇排序功能，設(shè)計了模板類， 實現(xiàn)了 int 型 float 型和 char型數(shù)組的排序，設(shè)計了簡單選擇排序、樹形選擇排序和堆排序的 三個函數(shù)體，采用 Visual C++ 的控制臺工程和 MFC 工程分別實現(xiàn)了各類型數(shù)組的排序，通過對兩種程序的測試結(jié)果表明：簡單選擇排序是選擇排序的基礎(chǔ)，而樹形選擇排序和堆排序是簡單選擇排序的改進(jìn)。 因此實驗 采用類模板 ，可以 對不同的數(shù)據(jù)類型的數(shù)據(jù)進(jìn)行排序，并 通過函數(shù) 采用不同的方法 進(jìn)行排序 。j++) if(array[i]array[j]) {t=array[i]。 堆排序的關(guān)鍵是調(diào)整堆，建初始堆時也是要從最后一個非葉子結(jié)點開始向根結(jié)點方向進(jìn)行調(diào)整建堆。i) AdjustTree(array,i,len)?？梢远x一個 模板 類 sort， 模板類 sort 功能有 輸入，輸出數(shù)組，用三種方法對數(shù)組進(jìn)行排序。 類的接口設(shè)計 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è)計 首先在 VC 中建立 MFC AppWizard（ exe）工程，名稱為 1203060128，并在向?qū)У?Step1 中選擇 基本 對話框 ，即建立基于對話框的應(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[