c語(yǔ)言課程設(shè)計(jì)---各種排序算法的設(shè)計(jì)和分析(已修改)
2025-06-21 10:01 本頁(yè)面
【正文】 華中科技大學(xué)文華學(xué)院 11 級(jí)課程設(shè)計(jì) 華中科技大學(xué)文華學(xué)院 數(shù)據(jù)結(jié)構(gòu) 課 程 設(shè) 計(jì) 姓 名： 學(xué) 號(hào)： 學(xué) 部： 信息科學(xué)與技術(shù)學(xué)部 專 業(yè)： 班 級(jí) ： 題 目： 各種排序算法的設(shè)計(jì)和分析 教 師： 2021 年 03 月 07 日 2 一 . 課程設(shè)計(jì)報(bào)告的內(nèi)容 1. 設(shè)計(jì)題 目 2. 運(yùn)行環(huán)境（軟、硬件環(huán)境） 3. 算法設(shè)計(jì)的思想 4. 算法的流程圖 5. 算法設(shè)計(jì)分析 6. 源代碼 7. 運(yùn)行結(jié)果分析 8. 收獲及體會(huì) 二 .《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)題目各種排序算法的設(shè)計(jì)和分析 3 1. 設(shè)計(jì)題目 （ 1） 、需求分析 利用隨機(jī)函數(shù)產(chǎn)生 N 個(gè)隨機(jī)整數(shù)（ N=4000），利用直接插入排序、折半插入排序，起泡排序、快速排序、選擇排序、堆排序，基數(shù)排序七種排序方法（可添加其 它排序方法）進(jìn)行排序（結(jié)果為由小 到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的時(shí)間 。把排序花的時(shí)間 排在表格里面。 （ 2） 、程序的主要功能 ，產(chǎn)生相應(yīng)的隨機(jī)數(shù) （直接插入排序、折半插入排序、起泡排序、快速排序、選擇排序、堆排序、基數(shù)排序）的一種 、排序后從小到大的數(shù)據(jù)，并給出排序所用的時(shí)間。 （ 3） 、程序運(yùn)行平臺(tái) Visual C++ 版本 （ 4） 、 數(shù)據(jù)結(jié)構(gòu) （ 5）、算法及時(shí)間復(fù)雜度 （一）各個(gè)排序是算法思想： （ 1）直接插入排序：將一個(gè) 記錄插入到已排好的有序表中，從而得到一個(gè)新的，記錄數(shù)增加 1 的有序表。 （ 2）折半插入排序：插入排序的基本插入是在一個(gè)有序表中進(jìn)行查找和插入，這個(gè)查找可利用折半查找來(lái)實(shí)現(xiàn)，即為折半插入排序。 （ 3）起泡排序：首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類推，直到第 N1 和第 N 個(gè)記錄的關(guān)鍵字進(jìn)行過(guò)比較為止。上述為第一趟排序，其結(jié)果使得關(guān)鍵字的最大紀(jì)錄被安排到最后一個(gè)記錄的位置上。然后進(jìn)行第二趟起泡排序，對(duì)前 N1 個(gè)記錄進(jìn)行同樣操作 。一共要進(jìn)行 N1 趟起泡排序。 （ 4）快速排序：通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，已達(dá)到整個(gè)序列有序。 （ 5）選擇排序：通過(guò) NI 次關(guān)鍵字間的比較，從 NI+1 個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第 I（ 1=I=N）個(gè)記錄交換。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1