数据结构与算法 - 查找

第1关:实现折半查找

本关要求通过补全函数BSL_FindKey来实现在已排序的顺序表中查找关键码值为key的结点并返回该结点的编号。

int BSL_FindKey(BSeqList* blist, int key)
//在排序的顺序表中查找关键码值为key的结点,返回结点的编号
//返回值大于等于时表示找到值为key的结点的编号,-1表示没有找到
{
   
    // 请在此添加代码,补全函数BSL_FindKey
    /********** Begin *********/
    int k, r, m;
    k=

版权声明:本文为Junds0原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。