前言
提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。
提示:以下是本篇文章正文内容,下面案例可供参考
一、折半查找算法(采用顺序表存储结构)
要求:编写函数,建立有序表,采用折半查找实现某一已知的关键字的查找。(采用顺序表存储结构)
折半算法思想:设置两个指针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[