【正文】 define s 100 typedef struct record {int key。為系統(tǒng)主菜單輸出 程序劃分為以下幾個模塊（即實現(xiàn)程序功能所需的函數(shù)）主控菜單項選擇函數(shù):menu_select() 插入排序函數(shù):InsertSort（） 選擇排序函數(shù)：StlectSort() 起泡排序函數(shù)：BubbleSort() 堆排序函數(shù)：heapsort（） 快速排序函數(shù)：Quicksort（） 希爾排序：Shell Sort（）。 printf( ********************************* \n)。 printf( *** *7. 總結(jié) *** \n)。 printf( *** *5. 簡單選擇排序 *** \n)。 printf( *** *3. 起泡排序 *** \n)。 printf( *** *1. 直接插入排序 *** \n)。int a[7],b[7]。}。int a[7],b[7]。}。設整個排序有n個數(shù)，則 進行n1趟排序，即:先將序列中的第一個記錄看成一個有序的子序列，然后第2個記錄起逐個進行插入，直接整個序列變成按關鍵字非遞減有序列為止；快速排序，是通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列；堆排序，主要由建立初始堆和反復重建堆這兩部分的時間開銷構(gòu)成，它們均是通過調(diào)用Heapify實現(xiàn)的。 顯示隨機數(shù)，是調(diào)用rand()函數(shù)輸出數(shù)組a[]。 3 。第10個工作日：上交課程設計報告，由教師檢查軟件測試效果、檢查課程設計報告，給出學生成績。第4個工作日－第9個工作日：完成程序的編碼，并且自己調(diào)試、測試。：二、工作量2周（10個工作日）時間三、計劃安排第1個工作日：查找相關資料、書籍，閱讀示例文檔，選擇題目。學生通過上機實習，驗證自己設計的算法的正確性。結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選擇相應的存儲結(jié)構(gòu)，并能設計出解決問題的有效算法。要求完成課程設計報告3000字以上(約二十頁)。（5）完成對該系統(tǒng)的測試和調(diào)試。（3）根據(jù)分析結(jié)果完成系統(tǒng)設計。大 連 科 技 學 院數(shù)據(jù)結(jié)構(gòu)課程設計題 目 排序綜合 學生姓名 　專業(yè)班級 指導教師 職 稱　　 副教授 所在單位 信息科學系軟件教研室 教學部主任 完成日期 2013年1月11日課程設計報告單學號1106090119姓名王復之專業(yè)班級網(wǎng)絡工程111考 核 項 目評分備注1平時工作態(tài)度及遵守紀律情況　　?。?0分）2掌握基本理論、關鍵知識、基本技能的程度和閱讀參考資料的水平　?。?0分）3獨立工作能力、綜合運用所學知識分析和解決問題能力及實際工作能力提高的程度　　（20分）4完成課程設計說明書及軟件的情況與水平（小組分工情況、規(guī)范性、整潔清楚、敘述完整性、思路清晰程度、工作量及實際運行情況和創(chuàng)新性）　?。?0分）總評成績綜 合 評 定：　　?。▋?yōu)、良、中、及格、不及格） 指導教師簽字：　　　2013年1月11日數(shù)據(jù)結(jié)構(gòu)課程設計任務書一、任務及要求：1. 設計（研究）任務和要求研究內(nèi)容：排序綜合任務和要求：（1）學習數(shù)據(jù)結(jié)構(gòu)基礎知識，掌握數(shù)據(jù)結(jié)構(gòu)典型的算法的使用。（2）對指導教師下達的題目進行系統(tǒng)分析。（4）編程：在計算機上實現(xiàn)題目的代碼實現(xiàn)。（6）提交課程設計報告。完成若干綜合性程序設計題目，綜合設計題目的語句行數(shù)的和在100行語句以上。提高程序設計和調(diào)試能力。學會有效利用基本調(diào)試方法，迅速找出程序代碼中的錯誤并且修改。第2個工作日－第3個工作日：設計程序結(jié)構(gòu)、模塊圖。穿插進行課程設計報告的撰寫。指導教師簽字：　　　　　　　　　　　　　　　　　　　 2012年12月24日目 錄排序綜合 1 1 1 1 1 1 2 3 。 4 （例如直接插入排序） 4 5 7參考文獻 11附錄 全部代碼 12數(shù)據(jù)結(jié)構(gòu)課程設計總結(jié) 24大連科技學院數(shù)據(jù)結(jié)構(gòu)課程設計排序綜合 至少采用3種方法實現(xiàn)上述問題求解，并把排序后的結(jié)果保存在不同的文件中。數(shù)組a[]中保存有隨機產(chǎn)生的隨機數(shù)；直接選擇排序，是通過n1次關鍵字之間的比較，從ni+1個記錄中選出關鍵字最小的記錄，并和第i個記錄交換之；起泡排序，是如果有n個數(shù)，則要進行n1趟比較，在將整個待排記錄序列分割成為若干子序列分別進行直接插入排序，待整個排序中的記錄“基本有序”時，在對全體記錄進行一次直接插入排序；直接插入排序，是將一個記錄插入到以排序好的有序表中，從而得到一個新的記錄數(shù)增1的有序表。(1) 數(shù)據(jù)結(jié)構(gòu)：include include define s 100typedef struct record{int key。static struct record a1[s],a2[s],a3[s],a4[s],a5[s],a6[s],rec。file()(2) 算法的入口及其說明 include define s 100 //宏定義命令 typedef struct record //記錄聲明的結(jié)構(gòu)體{int key。//定義變量static struct record a1[s],a2[s],a3[s],a4[s],a5[s],a6[s],rec。 //記錄靜態(tài)變量結(jié)構(gòu)體file() //系統(tǒng)定義 { printf( ********************************* \n)。 printf( *** *2. 希爾排序 *** \n)。 printf( *** *4. 快速排序 *** \n)。 printf( *** *6. 堆排序 *** \n)