去文8300字 11頁(yè) 包含代碼

一、 問(wèn)題描述
利用隨機(jī)函數(shù)產(chǎn)生30000個(gè)隨機(jī)整數(shù)，利用插入排序，起泡排序，選擇排序，快速排序，堆排序，歸并排序等排序方法進(jìn)行排序，并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。
二、基本要求
1、隨機(jī)產(chǎn)生隨機(jī)數(shù)
2、分別實(shí)現(xiàn)插入排序，起泡排序，選擇排序，快速排序，堆排序，歸并排序
3、利用系統(tǒng)時(shí)鐘比較每一種算法的時(shí)間
三、算法思想
首先利用靜態(tài)鏈表存放由rand()函數(shù)所生成的隨機(jī)數(shù)據(jù)，然后用各種排序方法對(duì)產(chǎn)生的同一靜態(tài)鏈表數(shù)據(jù)進(jìn)行排序，同時(shí)使用fSeconds計(jì)算所用排序時(shí)間，從而對(duì)各種算法的時(shí)間性能進(jìn)行比較。

參考文獻(xiàn)
[1].嚴(yán)蔚敏，吳偉民．《數(shù)據(jù)結(jié)構(gòu)》．清華大學(xué)出版社．
[2].譚浩強(qiáng).《C程序設(shè)計(jì)（第二版）》．清華大學(xué)出版社．
[3].范輝.《Visual C++6.0程序設(shè)計(jì)簡(jiǎn)明教程》.高等教育出版社．
[4].張勇，楊喜權(quán)，劉君義.《數(shù)據(jù)結(jié)構(gòu)》．中國(guó)林業(yè)出版社．
[5].張磊．《C語(yǔ)言程序設(shè)計(jì)》．高等教育出版社．