<数据结构>折半查找算法实现


前言

提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。


提示:以下是本篇文章正文内容,下面案例可供参考

一、折半查找算法(采用顺序表存储结构)

要求:编写函数,建立有序表,采用折半查找实现某一已知的关键字的查找。(采用顺序表存储结构)

折半算法思想:设置两个指针low,high,分为上界和下界,对于初始low=0
high=n-1;
令mid=(low+high)/2
前提:具有升序或者降序关系
优点:查询效率高

二、使用步骤

1.代码功能实现

代码如下(示例):

#include<stdio.h>
#define N 9//数组个数

extern int binsearch(int *a,int key);

int main()
{
   
	int i,key; 
	char ch;
	int a[
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值