-
Description:
对整型有序关键码序列进行折半查找,待排序序列以数组存储。如果找到待查记录,返回找到的位置下标,并删除该关键码记录;如果没找到待查记...
Description:
对整型有序关键码序列进行折半查找,待排序序列以数组存储。如果找到待查记录,返回找到的位置下标,并删除该关键码记录;如果没找到待查记录,返回0,并将待查记录插入到适当位置,即该查找属于动态查找。输出查找过程中每一轮的low,mid,high 值,以及与给定值相比较的关键码值,并输出最后找到的位置,及变化后的数组。
注意:该数组为整型,数组中关键码存储位置为r[1]~r[n],r[0]留作它用,且关键码个数大于4.
Input Format:
第一行输入数组中记录个数n
第二行输入n个有序的整型关键码,以空格隔开
接下来输入三个待查关键码,每个关键码占一行
Output format:
对于每个关键码,分别输出:
找到给定值之前的每一轮的low,mid,high及相比较的待查找序列中的关键码,以空格隔开
接下来一行输出查找到的位置
接下来一行输出变化后的待查找序列
-Description:
The key codes for integers ordered sequence of binary search until the sorting sequence to an array of storage. If you find a complete set of records, returns to find the location of the next standard, and delete the key code is recorded if not find a complete set of records, returns 0, and a complete set of records inserted into the appropriate location, that is, the search was part of search. Find out the process for each one of the low, mid, high value, as well as compared to the value given the key code value and output of the last to find the locat
- 2023-05-15 19:40:03下载
- 积分:1
-
C#连接SQL Server,需要的同志下载,或许有帮助!
C#连接SQL Server,需要的同志下载,或许有帮助!-C# to connect SQL Server, the comrades need to download, it might be to help!
- 2022-07-18 08:55:15下载
- 积分:1
-
模拟电梯井道、井道安全开关动作(随轿厢位置不同),可将真实曳引机(同步、异步)连接于控制系统。在整梯出厂前可用于快车调试、控制系统真实环境的评估(电磁兼容、抗干...
模拟电梯井道、井道安全开关动作(随轿厢位置不同),可将真实曳引机(同步、异步)连接于控制系统。在整梯出厂前可用于快车调试、控制系统真实环境的评估(电磁兼容、抗干扰等)。-Simulation of elevator shaft
- 2022-04-13 06:45:23下载
- 积分:1
-
unicode和gb2312间的转换
unicode和gb2312间的转换-transform between unicode and gb2312.
- 2022-01-31 07:28:02下载
- 积分:1
-
一种基于IE4组件的浏览器。基于VC平台,感觉不错,大家多多交流哦...
一种基于IE4组件的浏览器。基于VC平台,感觉不错,大家多多交流哦-Components based on the IE4 browser. VC-based platform, I feel good, we exchange a lot Oh ~ ~
- 2022-07-16 05:38:21下载
- 积分:1
-
孙鑫教程源码
孙鑫视频 教程第4课源码
孙鑫教程源码
孙鑫视频 教程第4课源码-failed to translate
- 2022-03-10 07:22:26下载
- 积分:1
-
Minimum tree cover DP, to solve the smallest tree
最小覆盖的树型DP,解决最小覆盖的树型DP-Minimum tree cover DP, to solve the smallest tree-covered DP
- 2022-03-02 17:18:38下载
- 积分:1
-
类似spy++中查找窗口功能的程序
类似spy++中查找窗口功能的程序-A program which is like the function of searching window in syp
- 2022-02-26 09:45:00下载
- 积分:1
-
C++语言程序设计实例荟萃(内含11个经典实例)
C++语言程序设计实例荟萃(内含11个经典实例)-C++语言程序设计实例荟萃
- 2022-03-02 08:55:04下载
- 积分:1
-
这对WinCE触摸屏。
this for the wince touch screen.-this is for the wince touch screen.
- 2022-10-12 03:10:03下载
- 积分:1