实验 5 排序及折半查找
姓名: 学号: 时间:2021.6.2
一、实验目的:
1.掌握折半查找算法的思想及程序实现
二、实验内容:
对已给出的整数序列先进行排序(冒泡或选择),然后进行折半查找,算法 9.2。
可以采用数组,也可以采用静态查找表的方式
三、实验步骤:
程序运行时输入 10 个整数序列,先对整数进行非递减排序;键盘输入待查找的数,
利用折半查找算法,查找成功返回该数的位置、查找失败返回错误信息。
四、算法说明
五、测试结果
六、分析与探讨
七、附录:源代码
源代码列在附录中,要求程序风格清晰易理解,有充分的注释。有意义的注释行不少
于 30%。
评论0
最新资源