深蓝色还是黑色显年轻:求高手指教(用C编)!!!!

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 16:17:57
写几个函数:(1)输入十个职工的姓名和职工号;(2)按职工号由小到大顺序排序,姓名顺序也随之调整;(3)要求输入一个职工号,用折半查找法找出该职工的姓名,从主函数输入要查找的职工号,输出该职工姓名。(练习多文件编译)

折半法,前提是原来就是按由小到大或者相反的顺序排列好的,先和中间的比较,比他大就往后比,把后半部分也按这个理论先比中间的,这样到最后就剩一个了.

能不能先说明一下折半法什么意思 可能有些地方叫法不太一样

(1)先建一个结构,含一个整形变量和一个字符型变量,(2)用两个嵌套依次判断前后的数,小的在前,用交换,(3)建一个整形变量MID,使之值为最大最小的一半,比一下,然后不断推

1.建结构数组
2.排序(按职工号)
3.编二分查找算法