去文8300字 11頁 包含代碼

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

參考文獻
[1].嚴蔚敏，吳偉民．《數據結構》．清華大學出版社．
[2].譚浩強.《C程序設計（第二版）》．清華大學出版社．
[3].范輝.《Visual C++6.0程序設計簡明教程》.高等教育出版社．
[4].張勇，楊喜權，劉君義.《數據結構》．中國林業(yè)出版社．
[5].張磊．《C語言程序設計》．高等教育出版社．