基于選擇排序方法的類模板設(shè)計與實現(xiàn)c課程設(shè)計-展示頁
2025-05-22 23:42本頁面
【正文】 計、算法設(shè)計；第 18 周：程序的設(shè)計、調(diào)試與實現(xiàn)；第 19 周：程序測試與分析，撰寫課程設(shè)計報告，進行答辯驗收。 成 績 評 定 表學生姓名 吳瓊 班級學號專 業(yè) 通信工程 課程設(shè)計題目 基于選擇排序方法的類模板設(shè)計與實現(xiàn)評語組長簽字：成績?nèi)掌? 20 年 月 日課程設(shè)計任務書學 院 信息科學與工程 專 業(yè) 通信工程學生姓名 吳瓊 班級學號課程設(shè)計題目 基于選擇排序方法的類模板設(shè)計與實現(xiàn)實踐教學要求與任務建立一維數(shù)組數(shù)據(jù)結(jié)構(gòu)的模板類，使一維數(shù)組中的數(shù)據(jù)元素可以是 char, int, float等多種數(shù)據(jù)類型，并對數(shù)組元素實現(xiàn)選擇類排序。主要完成如下功能：（1） 實現(xiàn)數(shù)組數(shù)據(jù)的輸入和輸出；（2） 實現(xiàn)簡單選擇排序功能；（3） 實現(xiàn)樹形選擇排序功能；（4） 實現(xiàn)堆排序功能；（5） 將每種排序功能作為類的成員函數(shù)實現(xiàn)，編寫主函數(shù)測試上述排序功能。指導教師： 201 年 月 日專業(yè)負責人：201 年 月 日學院教學副院長：201 年 月 日摘 要計算機中存儲的數(shù)據(jù)，初始時沒有任何排列規(guī)律，根據(jù)實際需求，經(jīng)常要排列成有規(guī)律的數(shù)據(jù)序列也就是將數(shù)據(jù)序列按關(guān)鍵字升序或降序規(guī)律排列。本文采用 C++語言實現(xiàn)了選擇排序功能，設(shè)計了模板類，實現(xiàn)了 int 型 float 型和char 型數(shù)組的排序，設(shè)計了簡單選擇排序、樹形選擇排序和堆排序的三個函數(shù)體，采用 Visual C++ 的控制臺工程和 MFC 工程分別實現(xiàn)了各類型數(shù)組的排序，通過對兩種程序的測試結(jié)果表明：簡單選擇排序是選擇排序的基礎(chǔ)，而樹形選擇排序和堆排序是簡單選擇排序的改進。目 錄1 需求分析 ...............................................................................................................................12 算法基本原理 .......................................................................................................................13 類設(shè)計 ...................................................................................................................................34 基于控制臺的應用程序 .......................................................................................................3 類的接口設(shè)計 ................................................................................................................4 類的實現(xiàn) ........................................................................................................................4 主函數(shù)設(shè)計 ....................................................................................................................9 基于控制臺的應用程序測試 ......................................................................................115 基于 MFC 的應用程序 .........................................................................................................13 基于 MFC 的應用程序設(shè)計 ..........................................................................................13 MFC 程序界面設(shè)計 ...........................................................................................................13 MFC 程序代碼設(shè)計 ...........................................................................................................15 基于 MFC 的應用程序測試 ............................................................................................21結(jié) 論 .........................................................................................................................................22參考文獻 .............................................................................
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1