【数据结构】-折半查找

1.头文件及类型定义

#include<stdio.h>
#define ElemType int
#define MaxSize 10

2.顺序表类型定义

//顺序表的类型定义(静态分配)
typedef struct {
   		
	ElemType elem[MaxSize];		//用静态数组存放数据元素
	int length;			//顺序表的当前长度
}SeqList;

3.函数声明

/*函数声明*/
void InitList(SeqList& L);						//1.初始化顺序表
bool AssignList(SeqList& L);					//2.赋值
int Binary_Search(SeqList L, ElemType key);		//3.折半查找

4.基本操作

4.1 初始化顺序表

//1.初始化顺序表
void InitList(SeqList& L) {
   
	L.length = 0