目录1、课程分析..........................................................21.1、选题..........................................................................................................21.2、选题的意义及背景..................................................................................2 1.3、设计任务书………………………………………………………………22、设计分析..........................................................22.1、原始数据..................................................................................................22.2、输出数据..................................................................................................22.3、程序流程图..............................................................................................33、程序源代码及注释..................................................34、测试结果.........................................................125、总结.............................................................266、参考文献.........................................................277、小组人员分工.....................................................271、课程分析1.1、选题要求利用随机函数产生 30000 个随机整数,利用直接插入排序、希尔排序,冒泡排序、直接选择排序、快速排序、堆排序、归并排序的排序方法进行排序,并统计每一种排序上机所花费的时间。 1.2、选题的意义及背景排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键词有序的序列。此实验通过对各种内部排序算法进行比较,能使我们更好的掌握各种排序的基本思想,掌握各种排序方法的算法实现,掌握各种排序方法的优劣分析及花费的时间的计算,掌握各种排序方法所适应的不同场合。通过该题目的设计,可以加深理解各种数据结构的逻辑结构、存储结构及相应上运算的实现,进一步理解和熟练掌握课本中所学的各种数据结构,学会如何把学到的知识用于解决实际问题,培养我们的动手能力。1.3、设计任务书(1)定义结构体,头文件,定义数组范围,大小。(2)依次描写七种排序的算法。(3)描写产生随机函数的算法。(4)描写菜单函数。(5)描写主函数,调用七种排序的算法。2、设计分析2.1...