基于選擇排序方法的類(lèi)模板設(shè)計(jì)與實(shí)現(xiàn)c++課程設(shè)計(jì)-預(yù)覽頁(yè)
【正文】 ........................................................ 11 5 基于 MFC 的應(yīng)用程序 ........................................................................................................ 12 基于 MFC 的應(yīng)用程序設(shè)計(jì) ........................................................... 錯(cuò)誤 !未定義書(shū)簽。 （ 3）排序算法對(duì)于計(jì)算機(jī)信息處理很重要，一個(gè)好的排序不僅可以使信息 查找的效率提高，而且直接影響著計(jì)算機(jī)的工作效率。 //簡(jiǎn)單 選擇排序 SelectSort(Type ar[]) { int i,j。i++) for(j=i+1。array[j]=t。再次，所謂篩選是指對(duì)一棵左右子樹(shù)均為堆的完全二叉樹(shù)，經(jīng)調(diào)整根節(jié)點(diǎn)后使之成為堆的過(guò)程。這有可能破壞下一級(jí)的堆，因此，需要繼續(xù)采用上述方法調(diào)整構(gòu)造下一級(jí)的堆。 //循環(huán)建立初始堆 for(i=len/2。i=2。 AdjustTree(array,1,i1)。 成員函數(shù) SelectSort（）對(duì) 數(shù)組 進(jìn)行簡(jiǎn)單選擇排序 ， 成員函數(shù) tree_select_sort（）對(duì)數(shù)組進(jìn)行樹(shù)形選擇排序， 成員函數(shù) HeapSort（）對(duì)數(shù)組 進(jìn)行堆排序。 類(lèi)用 templateclass Type 限定，其中的數(shù)據(jù)類(lèi)型用 type 代替，所有的成員函數(shù)都用 templateclass Type 修飾，使之能適用于多種數(shù)據(jù)類(lèi)型。 void SelectSort(Type ar[])。 int len。成員函數(shù)在類(lèi)中只有函數(shù)類(lèi)型，函數(shù)名，參數(shù)，對(duì)函數(shù)進(jìn)行內(nèi)部聲明，函數(shù)體在類(lèi) 體 外定義 類(lèi)的實(shí)現(xiàn) //簡(jiǎn)單選擇排序 template class Type void SortType::SelectSort(Type ar[]) { int i,j。i++) for(j=i+1。array[j]=t。 Type max。 while (baseSize n) { baseSize *= 2。i++) // 從數(shù)組的后面部分開(kāi)始填充 , 不使用 tree[0] { tree[treeSize i] = arr[i]。 } // 構(gòu)造一棵樹(shù) for (i = treeSize。 //此時(shí)的 n 表示當(dāng)前 tree[1]應(yīng)該放到 arr 中的位置 // 不斷把樹(shù)中值為最大值的結(jié)點(diǎn)移走 ,直到 n 的值為 1 while (n != 1) { max = tree[1]。 } tree[maxIndex] = MIN_VALUE。 // 繼續(xù)處理父結(jié)點(diǎn) } } } template class Type void SortType::AdjustTree(Type ar[],int k,int n) //調(diào)整堆 { int i,j。 while(j=n) {if(jnamp。 //array[j]調(diào)整到雙親結(jié)點(diǎn) i=j。 } template class Type void SortType::HeapSort(Type ar[]) //堆排序 { int i。i) //循環(huán)建立初始堆 AdjustTree(array,i,len)。 array[i]=array[1]。 printf(請(qǐng)輸入數(shù)組長(zhǎng)度 :)。 printf(請(qǐng)輸入數(shù)組元素 :\n)。 } templateclass Type void SortType::print() //輸出數(shù)組 {int i。i++) coutarray[i] 。 主函數(shù)設(shè)計(jì) 在程序的主函數(shù)部分，選擇了 分別以 int、 char 和 float 型為數(shù)據(jù)類(lèi)型的對(duì)象作為 實(shí)際例子來(lái)驗(yàn)證算法。 Sortchar p。 if(i==1) {()。break。break。 cout請(qǐng)選擇排序方式 : endl。 case 2:(,+1)。 default:break。 cini。break。 } ()。 圖 6 選擇排序方法的實(shí)現(xiàn) 界面設(shè)計(jì) 圖 3 所示的界面中包含了 2 個(gè) Static Text 控件， 3 個(gè) Button控件，和 10個(gè) Edit Box控件 , 控件的基本信息列表如下表 1 所示。 UpdateData(true)。 16 a[3]=m_l4。 int len=5。 for(j=i+1。 a[k]=a[i]。 m_l8=a[2]。 （ 2） 樹(shù)形選擇排序 int a[5]。 17 a[2]=m_l3。 //樹(shù) int max。//最大值的下標(biāo) int treeSize。 while(baseSizelen) { baseSize*=2。i++) { tree[treeSizei]=a[i]。 }//構(gòu)造一棵樹(shù) for(i=treeSize。 while(len!=1) 18 { max=tree[1]。 } tree[maxIndex]=MIN_VALUE。 } } m_l6=a[0]。 m_l10=a[4]。 a[0]=m_l1。 a[4]=m_l5。 int len=5。(a[j]a[j+1]))//確定下篩位置 ++j。p=j。 a[1]=a[i]。 m_l8=a[2]。 20 基于 MFC的 應(yīng)用 程序 測(cè)試 運(yùn)行程序后，首先出現(xiàn)的界面如圖 8 所示。通過(guò)努力，程序正確運(yùn)行，并得到 了實(shí)驗(yàn)要求的結(jié)果，說(shuō)明本 次程序?qū)崿F(xiàn)了其 主要 功能。 （ 1） 本次的 MFC 程序只能對(duì)整型數(shù)組排序，如果改為 char 型、 float 型的，需從屬性的對(duì)話框中重復(fù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1