【正文】 ortint s。 switch(i) { case 1:()。} else if(i==2) {()。break。 case 2:(,+1)。 13 圖 4 建立 MFC AppWizard（ exe）工程 圖 5 建立基于對話框的應(yīng)用程序 14 將對話框資源中的默認(rèn)對話框利用工具箱改造成如下界面，如圖 6 所示。 a[2]=m_l3。i++) { k=i。 m_l7=a[1]。 a[1]=m_l2。 int maxIndex。ilen。 } len=len1。 } maxIndex/=2。 UpdateData(true)。 int q=10。 a[p]=a[j]。 m_l7=a[1]。 我將函數(shù)的聲明與定義分離，在類中聲明函數(shù)，在類體外定義函數(shù)，是程序清晰易讀。 22 參考文獻 [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 。而我通過本次實驗學(xué)到了如何定義模板類，如何使用多種方法為數(shù)組排序。 m_l9=a[3]。 j*=2。 j=2*p。 a[1]=m_l2。 m_l7=a[1]。 a[len]=max。 } for(。//最終這棵樹會達(dá)到的大小 int len=5。 a[3]=m_l4。 m_l9=a[3]。j=len。 a[4]=m_l5。 表 1 控件基本信息 Static Text IDC_STATIC 輸入前 輸入后 Botton IDC_BUTTON_1 簡單選擇排序 IDC_BUTTON_2 樹形選擇排序 IDC_BUTTON_3 堆排序 Edit Box IDC_EDIT_m1~ IDC_EDIT_m5 輸入的 5 個元素 IDC_EDIT_m6~ IDC_EDIT_m10 輸出的 5 個元素 MFC 程序 代碼設(shè)計 為了能夠?qū)υ捒蚪缑嫔系目丶軌蚺c代碼聯(lián)系起來，需要為 10 個 Edit Box控件建立 Member Variables，按 Ctrl+w 鍵進入 MFC ClassWizard 界面，選擇Member Variables 選項卡，可顯示成員變量設(shè)置界面，如圖 7 所示。 case 3:()。 } ()。 cini。 case 2:(,+1)。 Sortfloat z。 coutendl。 for(i=1。 array[1]=t。 8 Type t。amp。 // 沿著葉子上的結(jié)點到根的路徑更新 while (maxIndex 1) // 當(dāng)結(jié)點還有父結(jié)點時 { if (maxIndex % 2 == 0) // 如果值為最大值的結(jié)點是左子結(jié)點 { // 用子結(jié)點中較大值代替父結(jié)點 tree[maxIndex / 2] = (tree[maxIndex] tree[maxIndex + 1] ? tree[maxIndex] : tree[maxIndex + 1])。i 1。 } treeSize = baseSize * 2 1。} } template class Type void SortType::tree_select_sort(Type arr[],int n) //樹形選擇排序 5 { Type tree[M]。 Type t。 void tree_select_sort(Type arr[],int n)。成員函數(shù) AdjustTree（） 通過 始建和調(diào)整 堆 輔助堆排序，而成員函數(shù) write( ) 和 print( ) 輸入輸出數(shù)組。i) {t=array[i]。如此反復(fù)，直到將以第 i 個結(jié)點為根的子樹構(gòu)成堆為止。} } 2 （ 2） 樹形選擇排序 樹形選擇排序的基本思想： 樹形選擇排序又稱錦標(biāo)賽排序（ Tournament Sort），是一種按照錦標(biāo)賽的思想進行選擇排序的方法。 Type t。 MFC程序界面設(shè)計 ............................................................................................. 13 MFC程序代碼設(shè)計 ............................................................................................. 14 基于 MFC 的應(yīng)用程序測試 ............................................................................................ 21 結(jié) 論 ........................................................................................................................................ 22 參考文獻 .................................................................................................................................. 23 1 1 需求分析 （ 1）當(dāng)進行數(shù)據(jù)處理時 ,經(jīng)常遇到需要進行查找操作 ,通常希望待處理的數(shù)據(jù)按關(guān)鍵字大小有序排序