qq_35433756的博客

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