文件名称：顺序查找验证程序
文件大小：379B
文件格式：CPP
更新时间：2016-01-17 17:48:35
顺序查找 c++
题目描述： 定义一个整型数组r，用于存储关键码集合，其中r[1]~r[n]用于存储有效的关键码，r[0]留作它用，注意该数组按关键码有序。按照折半查找方法，查找在关键码集合中是否有符合给定值的记录，如果有，返回该记录所在数组下标，如果没有，返回0。要求输出查找过程，即输出每一轮的low，mid，high值，查找过程中需要比较的关键码值都输出。(数组的长度小于<100) -------------------------------------------------------------------------------- 输入样例: 10 2 3 5 6 8 9 11 17 44 58 5 17 4 -------------------------------------------------------------------------------- 输出样例: 1 5 10 8 1 2 4 3 3 3 4 5 3 1 5 10 8 6 8 10 17 8 1 5 10 8 1 2 4 3 3 3 4 5 0 -------------------------------------------------------------------------------- 输入描述: 各个命令以及相关数据的输入格式如下： 第一行输入关键码集合中关键码的数目，假设输入的值为n; 第二行输入n个关键码，以空格隔开，注意是整型; 接下来三行输入三个待查值. -------------------------------------------------------------------------------- 输出描述: 对于每个待查值，先输出查找待查值的比较过程，即输出找到之前每一轮low，mid，high值，以空格隔开，及与待查值相比较的所有的关键码值，每一轮占一行; 接下来如果找到待查值，输出位置下标，如果没找到，输出0.