顺序查找，折半查找，分块查找 ~

顺序查找

int Search(int a[],int n,int key){
    
	for(int i=0;i<n;i++)
		if(a[i]==key)
			return i;
	return 0;
}

折半查找 (要求线性表有序，eg：递增，递减)

int Bsearch(int a[],int low,int high,int key){
    
	int mid;
	while(low<=high){
    
		mid=(low+high)/2;
		if(a[mid]==key)
			return mid;
		else if(a[mid]>key)
			high=mid-1;
		else
			low=mid+1;	
	}
}

分块查找

//索引表定义
typedef struct{
    
	int key;                 //假设表内元素为 int 类型
	int low,high;            //记录某块中第一个元素和最后一个元素的下标
}indexElem;
indexElem index[maxSize];    //定义索引表