排序算法比较.doc
约11页DOC格式手机打开展开
排序算法比较,去文8300字 11页 包含代码一、问题描述利用随机函数产生30000个随机整数，利用插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。二、基本要求1、随机产生随机数2、分别实现插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序3、利用系统时钟比较每一种...
内容介绍
此文档由会员 罗亮 发布
去文8300字 11页 包含代码
一、 问题描述
利用随机函数产生30000个随机整数，利用插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。
二、基本要求
1、随机产生随机数
2、分别实现插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序
3、利用系统时钟比较每一种算法的时间
三、算法思想
首先利用静态链表存放由rand()函数所生成的随机数据，然后用各种排序方法对产生的同一静态链表数据进行排序，同时使用fSeconds计算所用排序时间，从而对各种算法的时间性能进行比较。
参考文献
[1].严蔚敏，吴伟民．《数据结构》．清华大学出版社．
[2].谭浩强.《C程序设计（第二版）》．清华大学出版社．
[3].范辉.《Visual C++6.0程序设计简明教程》.高等教育出版社．
[4].张勇，杨喜权，刘君义.《数据结构》．中国林业出版社．
[5].张磊．《C语言程序设计》．高等教育出版社．
一、 问题描述
利用随机函数产生30000个随机整数，利用插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。
二、基本要求
1、随机产生随机数
2、分别实现插入排序，起泡排序，选择排序，快速排序，堆排序，归并排序
3、利用系统时钟比较每一种算法的时间
三、算法思想
首先利用静态链表存放由rand()函数所生成的随机数据，然后用各种排序方法对产生的同一静态链表数据进行排序，同时使用fSeconds计算所用排序时间，从而对各种算法的时间性能进行比较。
参考文献
[1].严蔚敏，吴伟民．《数据结构》．清华大学出版社．
[2].谭浩强.《C程序设计（第二版）》．清华大学出版社．
[3].范辉.《Visual C++6.0程序设计简明教程》.高等教育出版社．
[4].张勇，杨喜权，刘君义.《数据结构》．中国林业出版社．
[5].张磊．《C语言程序设计》．高等教育出版社．
