文件名称:用C语言实现常用排序算法
文件大小:165KB
文件格式:DOC
更新时间:2014-07-16 15:42:25
排序算法 C语言 数据结构
利用随机函数产生30000个随机整数,利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序,并且 (1) 统计每一种排序上机所花费的时间。 (2) 统计在完全正序,完全逆序情况下记录的比较次数和移动次数。 (3) 比较的指标为关键字的比较次数和记录的移动次数(一次记录交换计为3次移动)。 (4) 对结果作简单分析,包括对各组数据得出结果波动大小的解释。