"实验 5 数组实验5.1:字符串操作与排序算法源程序修改与测试运行结果"

需积分: 0 0 下载量 107 浏览量 更新于2023-12-19 收藏 408KB DOCX 举报
实验目的: 本实验的目的包括:1.掌握数组的说明、初始化和使用;2.熟悉一维数组作为函数参数时实参和形参的用法;3.掌握字符串处理函数的设计,包括串操作函数及数字串与数之间转换函数实现算法;4.熟悉基于分治策略的二分查找算法和选择法排序算法的思想,以及相关算法的实现。 实验内容: 5.2.1 源程序改错 在本实验中,我们需要修正一个源程序,该源程序用于将数组a中的元素按升序排序后输出。我们需要分析源程序中存在的问题,并对源程序进行修改,使之能够正确完成任务。 测试运行结果: 根据测试运行结果,应该将圈中人编号按出圈顺序输出,推测为:3 6 9 2 7 1 8 5 10 4。修改题目完善后的测试运行结果可以得到上述预测结果。 图5-2 源程序修改替换题 我们需要对图5-2中的源程序进行修改和替换,以完成题目的完善。通过测试运行结果的分析,我们可以得到正确的圈中人编号的出圈顺序。 实验5 数组实验 在实验5中,我们将进行数组实验,包括掌握数组的说明、初始化和使用,以及一维数组作为函数参数时实参和形参的用法。在实验中还将涉及字符串处理函数的设计,包括串操作函数及数字串与数之间转换函数实现算法。同时,实验还包括基于分治策略的二分查找算法和选择法排序算法的思想及相关算法的实现。 需要实现的算法包括数组的说明、初始化和使用,一维数组作为函数参数时实参和形参的用法,字符串处理函数的设计,包括串操作函数及数字串与数之间转换函数实现算法。此外,还需要实现基于分治策略的二分查找算法和选择法排序算法的思想及相关算法的实现。 通过实验5的学习,我们将掌握数组的重要知识和使用方法,对于函数参数的使用也将更加熟悉。并且通过实践,我们将能够设计字符串处理函数,并实现数字串与数之间的转换。此外,我们将熟悉基于分治策略的二分查找算法和选择法排序算法的思想及相关算法的实现。 通过以上实验内容和目的,我们将能够在实践中学习和掌握数组的使用方法和相关算法的实现。最终,我们将能够修正源程序,使其能够正确完成任务,并且能够根据测试运行结果得到正确的输出。