c語言課程設(shè)計(jì)---各種排序算法的設(shè)計(jì)和分析(已修改)
2025-01-28 04:36 本頁面
【正文】 華中科技大學(xué)文華學(xué)院數(shù)據(jù)結(jié)構(gòu) 課 程 設(shè) 計(jì) 姓 名： 學(xué) 號： 學(xué) 部： 信息科學(xué)與技術(shù)學(xué)部 專 業(yè)： 班 級： 題 目： 各種排序算法的設(shè)計(jì)和分析 教 師： 2013年03月07日一. 課程設(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ì)和分析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è)查找可利用折半查找來實(shí)現(xiàn)，即為折半插入排序。（3）起泡排序：首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序，則將兩個(gè)記錄交換，然后比較第二個(gè)記錄和第三個(gè)記錄的關(guān)鍵字。依此類推，直到第N1和第N個(gè)記錄的關(guān)鍵字進(jìn)行過比較為止。上述為第一趟排序，其結(jié)果使得關(guān)鍵字的最大紀(jì)錄被安排到最后一個(gè)記錄的位置上。然后進(jìn)行第二趟起泡排序，對前N1個(gè)記錄進(jìn)行同樣操作。一共要進(jìn)行N1趟起泡排序。（4）快速排序：通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對這兩部分記錄繼續(xù)進(jìn)行排序，已達(dá)到整個(gè)序列有序。（5）選擇排序：通過NI次關(guān)鍵字間的比較，從NI+1個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第I（1=I=N）個(gè)記錄交換。（6）堆排序：在堆排序的算法中先建一個(gè)大頂堆，既先選得一個(gè)關(guān)鍵字作為最大的記錄并與序列中最后一個(gè)記錄交換，然后對序列中前N1記錄進(jìn)行選擇，重新將它調(diào)整成一個(gè)大頂堆，如此反復(fù)直到排序結(jié)束。（7）基數(shù)排序：
高考資料相關(guān)推薦
鄂ICP備17016276號-1