数据结构顺序查找的实现

1.一般线性表的顺序查找

typedef struct{         //查找表的数据结构(顺序表)
    int *elem;          //动态数组基址
    int TableLen;       //表的长度
}SSTable;

//顺序查找
int Search_seq(SSTable ST, int key){
    int i;
    for(i=0; i<ST.TableLen && ST.elem[i]!=key; ++i);
        //查找成功,则返回元素下标;查找失败,则返回-1
        return i==ST.TableLen ? -1 : i;
}


-------------------------------------

//法二:添加哨兵
int Search_seq(SSTable ST, int key){
    ST.elem[0] = key;   //“哨兵”,放到0号位置
    int i;
    for(i=ST.TableLen; ST.elem[i]!=key; --i);    //从后往前找,数据从下标1开始存
        return i;       //查找成功,则返回元素下标;查找失败,则返回0
}

2.折半查找

typedef struct{         //查找表的数据结构(顺序表)
    int *elem;          //动态数组基址
    int TableLen;       //表的长度
}SSTable;

//折半查找
int Binary_Search(SSTable L, int key){
    int low=0, high=L.TableLen-1, mid;
    while(low<=high){
        mid = (low+high)/2;  //取中间位置
        if(L.elem[mid] == key)
            return mid;      //查找成功则返回所在位置
        else if(L.elem[mid]>key)
            high = mid-1;    //从前半部分继续查找
        else
            low = mid+1;     //从后半部分继续查找
    }
    return -1;               //查找失败,返回-1
}
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值