西北工業(yè)大學(xué)程序設(shè)計(jì)大作業(yè).doc
《西北工業(yè)大學(xué)程序設(shè)計(jì)大作業(yè).doc》由會員分享，可在線閱讀，更多相關(guān)《西北工業(yè)大學(xué)程序設(shè)計(jì)大作業(yè).doc（19頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
學(xué) 院 學(xué)院 班 級 學(xué) 號 姓 名 目錄 1 摘要 3 1.1 設(shè)計(jì)題目 3 1.2 設(shè)計(jì)內(nèi)容 3 1.3 開發(fā)工具 3 1.4 應(yīng)用平臺 3 2 詳細(xì)設(shè)計(jì) 3 2.1 程序結(jié)構(gòu) 3 2.2 主要功能 4 2.3 函數(shù)實(shí)現(xiàn) 5 2.4 開發(fā)日志 7 3 程序調(diào)試及運(yùn)行 7 3.1 程序運(yùn)行結(jié)果 7 3.2 程序使用說明 12 3.3 程序開發(fā)總結(jié) 12 4 附件（源程序） 12 1 摘要 1.1 設(shè)計(jì)題目 算法型大作業(yè)題目：編寫七種排序算法的演示程序。 1.2 設(shè)計(jì)內(nèi)容 編寫快速排序、插入排序、選擇排序、冒泡排序、堆排序、歸并排序、基數(shù)排序函數(shù)，通過主函數(shù)調(diào)用以實(shí)現(xiàn)七種排序算法的演示。 1.3 開發(fā)工具 Visual C++ 6.0 1.4 應(yīng)用平臺 Windows 2000/XP/Vista 32位 2 詳細(xì)設(shè)計(jì) 2.1 程序結(jié)構(gòu) 程序的整體結(jié)構(gòu)與流程見下圖所示。 程序運(yùn)行時(shí)在主菜單中輸入序號選擇排序方法或選擇結(jié)束程序，當(dāng)進(jìn)行某種排序方法后，在主函數(shù)中輸入待排數(shù)據(jù)個(gè)數(shù)和待排數(shù)據(jù)，通過調(diào)用對應(yīng)的排序函數(shù)實(shí)現(xiàn)排序并輸出。該排序結(jié)束后再次進(jìn)入主函數(shù)，通過循環(huán)重復(fù)上述操作。其中，主函數(shù)中將數(shù)組地址和待排序數(shù)據(jù)個(gè)數(shù)傳遞給排序函數(shù)，在排序函數(shù)中實(shí)現(xiàn)排序功能。 輸出排序結(jié)果 開始 快速 插入 選擇 冒泡 堆排 歸并 基數(shù) 選擇排序方法 進(jìn)入主菜單 退出系統(tǒng) 2.2 主要功能 函數(shù)的功能為對快速排序、插入排序、選擇排序、冒泡排序、堆排序、歸并排序、基數(shù)排序算法的演示。 主函數(shù)：程序運(yùn)行時(shí)，可使運(yùn)行者根據(jù)提醒輸入相關(guān)操作，從而進(jìn)入不同的排序方法或者退出。 快速排序函數(shù)：根據(jù)快速排序的算法，最后輸出 插入排序函數(shù)：根據(jù)插入排序的算法，最后輸出 選擇排序函數(shù)：根據(jù)選擇排序的算法，最后輸出 冒泡排序函數(shù)：根據(jù)冒泡排序的算法，最后輸出 堆排序函數(shù)：根據(jù)堆排序的算法，最后輸出 歸并排序函數(shù)：根據(jù)歸并排序的算法，最后輸出 基數(shù)排序函數(shù)：根據(jù)基數(shù)排序的算法，最后輸出 2.3 函數(shù)實(shí)現(xiàn) 主函數(shù): 在主函數(shù)中對菜單輸出，通過switch語句中的case分支選擇所需要的排序方法；通過while循環(huán)使演示程序在運(yùn)行時(shí)能夠持續(xù)進(jìn)行 快速排序： 快速排序（kuaisu）又被稱做分區(qū)交換排序，這是一種平均性能非常好的排序方法。其算法基本思想是：任取排序表中的某個(gè)數(shù)據(jù)元素(例如取第一個(gè)數(shù)據(jù)元素)作為基準(zhǔn)，按照該數(shù)據(jù)元素的關(guān)鍵字大小，將整個(gè)排序表劃分為左右兩個(gè)子表： 左側(cè)子表中所有數(shù)據(jù)元素的關(guān)鍵字都小于基準(zhǔn)數(shù)據(jù)元素的關(guān)鍵字。右側(cè)子表中所有數(shù)據(jù)元素的關(guān)鍵字都大于或等于基準(zhǔn)數(shù)據(jù)元素的關(guān)鍵字，基準(zhǔn)數(shù)據(jù)元素則排在這兩個(gè)子表中間(這也是該數(shù)據(jù)元素最終應(yīng)安放的位置)，然后分別對這兩個(gè)子表重復(fù)施行上述方法的快速排序，直到所有的子表長度為1，則排序結(jié)束。 插入排序： 插入排序（charu）的基本思想：開始時(shí)把第一個(gè)數(shù)據(jù)元素作為初始的有序序列，然后從第二個(gè)數(shù)據(jù)元素開始依次把數(shù)據(jù)元素按關(guān)鍵字大小插入到已排序的部分排序表的適當(dāng)位置。當(dāng)插入第i(1下載提示(請認(rèn)真閱讀)
- 1.請仔細(xì)閱讀文檔，確保文檔完整性，對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔，不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！
下載文檔到電腦，查找使用更方便
9.9 積分
| 下載 |
還剩頁未讀，繼續(xù)閱讀
- 配套講稿：
如PPT文件的首頁顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
- 西北工業(yè)大學(xué) 程序設(shè)計(jì) 作業(yè)
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請勿作他用。
相關(guān)資源
更多
正為您匹配相似的精品文檔
相關(guān)搜索
鏈接地址：http://m.jqnhouse.com/p-6613142.html