順序表的查找

內容：（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;
}