在有序序列中查找某关键字的区间

/**
*    实验题目:
*        在有序序列中查找某关键字的区间
*    实验目的:
*        掌握折半查找的过程及其算法设计
*    实验内容:
*        设计程序，在有序序列中查找某关键字的区间。
*    例如序列为(1,2,2,3)，对于关键字2，其位置区间[1,3)。
*    解决思路:利用折半查找思路
*/

#include <stdio.h>

#define MAX_LEN     (100)                   //  定义表中最多记录个数

typedef int key_type;                       //  定义关键字类型为int
typedef char info_type;
typedef struct
{
    key_type key;                           //  关键字项
    info_type data;                         //  其他数据项,类型为info_type
}rec_type;                                  //  查找元素的类型

/*---------------------求关键字为key的记录的下界-------------------------*/
int lower_bound_func(rec_type records[], int n, key_type key)
{
    int low = 0;
    int high = n - 1;
    int mid;

    while(low != high)
    {
        mid =