查找算法演示程序.docx

程序设计大作业报告
学院 班级 学号 姓名
摘要
我选择的大作业为算法型第7题：“查找算法”。在设计中用
到了多文件结构程序，提高了编程的效率，使程序结构更加清晰。 该程序在运行过程中有一些提示信息，便于读者使用 和处理数据，这也部
专芈怦冃枠冃幵始滴示^l=l®l=l=t=l=t=l=t=l：
请输入你想要在苴中查找数据的数据表列的数据个数（1—500）:
551
你输入的数不正确，请重新输入。
请输入你想要在其中查找数据的数据表列的数据个数（1—500）:
—
10
请输入你要在其中查找数掳的数抿表列（10个数抿用空格间隔大小排序不限）:
76 12 65 34 99 48 5 31 11 76
输出表列（从小到大排列）
5 11 12 31 34 48 65 76 76 99
请你输入要查找的数；
12-
3＞选择顺序法査找
• "D:\Progra m Files (x86)\C语W\D “ShopVt作业\& n\Debu g\^："
请你输入要查找的数：
12
请选择输入1 （顺序查找）或2〔折半查找）
1
找到数 12排序后的位置3
请选择是否继续查找
是—巧否—
y
请你输入要查找的数：
44
请选择输入1 （顺序查找）或2 （折半查找）
1
44这个数在表列中没有找到。
请迭择罡否继续查找
是 X否 n
跖至错误!请选择是否继续查找
是——耳否——n
4＞选择折半法査找
1 D:\Program Files (x86)\ClBW\DevShop\^f't]!lk\bin\Debug\^-"
奮探输入要查找的数：
3434
请选择输入］（顺序查找〉或2 （折半查找〉
2
3434这个数在表列中没有找到。
曹选择是否继续查找
是 弘否 n
55
建择错误请先择是否继续查找
是 旳否 n
誇你输入要杳找的频：
55
请选择输入1 （顺序查找）或2 （折半杳找］
2
第以折半
中间数据为34
因为 55〉關所以在右半部分查找
折半后查找数表为：
48 65 76 76 99
请按任意键继续・・•
第2次折半
中间数据为76
因为 55<76所以在左半部分查找 折半后查找数表为：
48 65
请按任意键继续・・• 第①欠折半
中间数据为48
因为 55>48 所以在右半部分查找 折半后查找数表为：
65
请按任意键继续・・•
55这个数在表列中没有找到。
5＞程序选择性退出
・"D:\Program Files (x86}\Ci吾言\DevShop\X作业\bin\Debug伏作业exe”
I H | g |HU
■
中间数据为花
请按任意键继续….
找到数 76排序后的位置8
请选择是否继续查找
是 兀否 n
會择错误!请选择是否继续查找
是 兀否 n
程序结虑
请按任意键继续• •・
单谢使用，再见！
Process :returned 0 (OxO) ex ecu tion time : 410・ 452 s
Press any key -to continue.
■
t*
—


本程序使用较为简单，只需要按照程序提示做符合要求的操作，就可以完成查找算法演示的功能，若 不小心做了错误的操作，在程序允许的范I韦I内可以重新操作，因此要仔细阅读程序说明部分和运行中的相 关提示，按要求操作。另外，在程序演示过程中有很多暂停语句，用户只要按任意键就可继续运行。

通过这次程序开发，我对程序员有了更深刻的认识。我意识到程序员不仅要有过人的思维，还要有足 够的耐心，以及合作的意识、独立解决困难的意识和应用已有知识解决问题的能力。
通过这次程序开发，我明白了网络对与学习，特别是程序设计方面的巨人推动作用，通过上网搜索， 我基本了解了 system、exit. fllush（清除文件缓冲区）等语句的一些用法，并且获得了许多优化方法，还知 晓了很多有用的网站，以后在学习中我会更多的利用这点。
编写该人作业使我对规范化编写程序有了了解，也使我对程序的调试有所了解，知道了如何写程序报 告。这对我们的程序理解有很犬的帮助，能使我们对自己编写的程序有更深的了解，使我们更了解自己的 算法思想。
同时，这次出现开发也让我看到了自己知识的匮乏，为我以后的努力学习提供了鞭策和动力。
4附件（源程序）
源程序代码分为 6 个文件，、、put