排序算法比较 C实现

时间:2020-07-06 06:21:34
【文件属性】:

文件名称:排序算法比较 C实现

文件大小:413KB

文件格式:ZIP

更新时间:2020-07-06 06:21:34

排序 算法 时间复杂度

1. 掌握各种排序的基本思想。 2. 掌握各种排序方法的算法实现。 3. 掌握各种排序方法的优劣分析及花费的时间的计算。 4. 掌握各种排序方法所适应的不同场合。 此设计题目要求了解掌握各种排序算法、分析其优劣。故设计总体框架如下:定义一个主函数,在主函数中定义一个长度MAXSIZE=31000的数组,存放随机数。 在主函数中,定义该线性表的初始长度为零,并调用为该一维顺序存储结构赋随机值的Create_Sq(L)函数;同时调用主菜单函数,共使用者选择排序方法。设置一个计时器,计算出每种排序方法所需的机器时间。 根据排序函数中的核心语句,计算出每种排序方法的时间复杂度级=及空间复杂度,分析几种排序方法的优劣。


【文件预览】:
排序算法比较
----数据结构排序算法.docx(464KB)
----源码.cpp(8KB)

网友评论