顺序表的查找

内容：（1）随机产生n个两位整数，构造一个查找表。（2）输入一个整数，利用顺序查找法在查找表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。（3）对查找表按递增顺序进行排序。（4）输入一个整数，利用折半查找法在有序表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。（5）输入整组数无序，但局部有序的一组整数，建立查找表，输入一个整数，利用分块查找法查找该数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#define MAX 10
typedef struct{
	int *elem;
	int length;
}SSTable;
//构造查找表
void Create_Table(SSTable &T){
	srand(time(0));
	T.elem=(int *)malloc(MAX*sizeof(int));
	for(int i=0;i<MAX;i++)
		T.elem[i]=rand()%100+10;
	T.length=MAX;
}
//顺序查找
int Search(SSTable T,int key){
	T.elem[0]=key;
	int i=1;
	while(T.elem[i]!=key)
		i++;
	return i;
}
//折半查找
int Search_harf(SSTable T,int key){
	T.elem[0]=key;
	int low=1,high=MAX,mid=(low+high)/2;
	while(T.elem[mid]!=key){
		if(T.elem[mid]<key)
			low=mid+1;
		else
			high=mid-1;
		mid=(low+high)/2;
	}
	return mid;
}//分块查找
int Search_index(SSTable T,int key,int n){
	int *max,*add;
	max=(int *)malloc(n*sizeof(int));
	add=(int *)malloc(n*sizeof(int));
	int index,end;
	for(int i=0;i<n;i++){
		if(key<max[i+1] && key>max[i])
			break;
	}
	index=add[i+1];
	end=add[n-1];
	for(i=index;i<end;i++){
		if(key==max[i])
			return i;
	}
	return 0;
}//递增顺序
void sort(SSTable &T){
	int temp;
	for(int i=1;i<MAX;i++)
		for(int j=i+1;j<MAX;j++){
			if(T.elem[i]>T.elem[j]){
				temp=T.elem[i];
				T.elem[i]=T.elem[j];
				T.elem[j]=temp;
			}
		}
}
int main(){
	SSTable T;
	Create_Table(T);
	printf("%d ",Search(T,11));
	printf("%d ",Search_harf(T,12));
	printf("%d ",Search_index(T,12,3));
	return 0;
}