哨兵查找2

#include <stdio.h>
#define NUMBER 5
#define F -1 
int search(int a[],int k,int n)
{
	int i = 0;//代表数组的下标 
	a[n] = k;
	while(1)
	{
		if(k == a[i]) break;
		i++;
	}
	return (i<n)?i:F;
}

int main()
{
	int i,key,idx;
	int vx[NUMBER+1];
	for(i=0;i<NUMBER;i++){
		printf("vx[%d]:",i+1);
		scanf("%d",&vx[i]);
	}
	printf("输入要查找的值: ");
	scanf("%d",&key);
	idx = search(vx,key,NUMBER);
	if(idx == F){
		printf("查找失败");
	}else{
		printf("%d是第%d号元素",key,idx+1);
	}
	return 0;
}

循序查找在进行循环操作的时候，需要不停地进行两个判断，虽然简单，但是重复多次之后会是一个不小的负担，哨兵查找就是在数组中多设出一个空位，然后把哨兵安插在这个地方，也就是让多出来的这一个空位等于我们要查找的这个数，这样就不用设置两个判断，因为迟早会读到这个数字的，只用在最后比较一下代表下标的i和数组个数减一n的值就行，因为如果我们真的遇到哨兵，那么i=n，我们要查找的这个值也不在这个数组中了。

但是如果你是在顺序查找的基础上改正的话，一定要记得把const删掉