【正文】 ndl （升序） endl （升序） endl （升序） endl （升序） endl （升序） endl endl endl。 coutendl 請選擇功能（輸入對應功能的序號）：。 cinopt1。 } cout endl。 }}。endif // CONTROL_H_INCLUDED//includeincludeincludeiostreamusing namespace std。12.//主函數int main(){ Control a。 //控制類Control類對象 ()。 //控制函數 return 0。}測試方法：使用排序程序前，先使用數據產生程序generator產生所需數據（整型，1000個記錄），包括3組無序數據（用rand（）與srand（）函數產生），一組完全正序數據和一組完全逆序數據，并分別存儲于5個不同的文本文件中。在排序程序中依次讀取5個數據文件并按照程序的提示對數據進行排序，觀測輸出的排序序列并對關鍵詞比較次數和關鍵詞移動次數進行分析。測試數據：由數據產生程序generator產生，存儲于文件由數據產生程序generator產生，,(前三個為無序記錄文件，第四個為完全正序文件，第五個為完全逆序文件)中，記錄為整型數據， 規(guī)模為1000數量級。測試結果：起泡排序數據組別比較次數/次移動次數/次排序時間/ms理論值（最好，最壞，平均）O（n），O(n2)，O(n2)0，O(n2)，O(n2)a49729676015212b49713975650716c49559674349912d99901e499500149850014直接插入排序數據組別比較次數/次移動次數/次排序時間/ms理論值（最好，最壞，平均）O（n），O(n2)，O(n2)O（n），O(n2)，O(n2)a2543832553825b2531682541676c2488322498315d99919981e50049950149811簡單選擇排序數據組別比較次數/次移動次數/次排序時間/ms理論值（最好，最壞，平均）O(n2)，O(n2)，O(n2)0，O(n)，O(n)a49950029856b49950029766c49950029736d49950007e49950015009快速排序數據組別比較次數/次移動次數/次排序時間/ms理論值（最好，最壞，平均）O(nlog2n)，O(nlog2n)，O(nlog2n)0，O(nlog2n)，O(nlog2n)a834182953b663983764c759382232d49950005e49950015006Shell排序數據組別比較次數/次移動次數/次排序時間/ms理論值（最好，最壞，平均）O(n（log2n）2)O(n（log2n）2)a714181142199923b714136142195422c714210142202821d707818141563622e710908141872621堆排序數據組別比較次數/次移動次數/次排序時間/ms理論值（最好，最壞，平均）O(nlog2n)O(nlog2n)a16892272611b16834271951c16836271591d17626291241e15982249481程序的使用說明：運行程序，輸入數據文件名（, ，，均存放在當前目錄下），之后請用戶按照個人需求及程序界面提示選擇相應排序功能，完成排序，并查看關鍵詞的比較次數，交換次數和排序時間！每次運行只能讀取一個文件，可多次進行排序。需要多次執(zhí)行程序以完成對5組記錄的排序與各項指標的統(tǒng)計?？偨Y：（對程序進行分析、評價運行效果，總結遇到的問題及解決辦法）總體評價：課程設計題目一難度較低，要求同學熟練掌握最基本的數據結構知識和各種內排序算法。整個完成過程基本順利，沒有遇到太大的問題。運行效果：程序的整體運行基本穩(wěn)定、流暢，每次運行都能得到測試結果。程序分析：本程序的核心是6個排序算法的編寫，也是該課程設計的難點，靈活運用數組及函數的調用關系顯得尤為重要。根據程序的運行結果，除了shell排序外，其他排序算法的時間復雜度均完全符合理論值，快速排序在執(zhí)行效率上表現的最為高效。通過分析，可以發(fā)現該程序的運行結果清晰直觀，除希爾排序外，其他排序的結果均與理論值完全吻合，也即結果正確。數據分析及結論：1. 起泡排序，直接插入排序，簡單選擇排序三種O(n2)的算法率最低。希爾排序，快速排序，堆排序三種O(n（log2n）2)的算法效率高些2. 直接插入排序和冒泡排序在正序數據的情況下排序速度遠遠快于逆序數據的情況3. 快速排序在效率上的優(yōu)勢尤為明顯，堆排序和shell排序介于二者之間。4. 選擇排序的排序速度與所選取的數據的順序沒有關系，只要數據規(guī)模相同，記錄的比較次數和記錄的移動次數均一致；5. 堆排序在平均情況下具有最穩(wěn)定的排序速度，在正序、逆序、亂序的情況下記錄的比較次數和記錄的移動次數差別不大，所以在這6種算法中，對排序是受記錄的原始序影響最小的算法。 遇到的問題：1. 文件讀取出現問題，無法讀出數字。2. 每次產生偽隨機數都為相同的值。3. switch語句中無法定義對象。4. 涉及函數調用的排序算法無法用兩個整型變量記錄關鍵詞的 比較次數和移動次數。 解決辦法：1. 借助istringstream類讀出數字，具體實現請看源代碼。2. 了解了計算機產生隨機數原理，通過srand()函數改變rand()函數的初始值，得以產生不同的隨機數。3. 在switch復合結構外定義并初始化。4. 使用整形數組進行址傳遞，在不返回值的情況下即完成了對兩項指標的記錄。個人感悟級總結：本次課程設計檢測了上學期學的相關知識，在這個過程中自己也發(fā)現了很多之前未出現過的問題，在老師和同學的幫助下一一得以解決，對自己的數據結構基礎和編程技巧有很大的提高。感謝老師和同學們在整個過程中的幫助，本題目已經完成。