排序算法比较.doc

去文8300字 11页 包含代码

一、 问题描述
利用随机函数产生30000个随机整数，利用插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。
二、基本要求
1、随机产生随机数
2、分别实现插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序
3、利用系统时钟比较每一种算法的时间
三、算法思想
首先利用静态链表存放由rand()函数所生成的随机数据，然后用各种排序方法对产生的同一静态链表数据进行排序，同时使用fSeconds计算所用排序时间，从而对各种算法的时间性能进行比较。

参考文献
[1].严蔚敏，吴伟民．《数据结构》．清华大学出版社．
[2].谭浩强.《C程序设计（第二版）》．清华大学出版社．
[3].范辉.《Visual C++6.0程序设计简明教程》.高等教育出版社．
[4].张勇，杨喜权，刘君义.《数据结构》．中国林业出版社．
[5].张磊．《C语言程序设计》．高等教育出版社．