C语言：顺序查找和二分查找

#include <stdio.h>

#define SIZE 10
int main()
{
int a[SIZE]={1,2,3,4,5,6,7,8,9,10};
int index=-1;//如果末尾没有找到，默认函数为=-1
int i,number;
printf("请输入要查找的数据：");
scanf("%d",&number);

//顺序查找
for(i=0;i<SIZE;i++)
{
if(a[i]==number)
{
index=i;
break;
}
}

//输出结果
if(index>0)
{
printf("找到了这个数%d,位于数组的第%d个！",number,index+1);
}
else
{
printf("没有找到数字！");
}
return 0;
}

#include <stdio.h>

#define SIZE 10
int main()
{
int a[SIZE]={1,2,3,4,5,6,7,8,9,10};
int index=-1;//如果末尾没有找到，默认函数为=-1
int i,key;
printf("请输入要查找的数据：");
scanf("%d",&key);

//二分查找
/*二分查找的前提是你所查找的数字必须已经是会有序数组!!!!*/
int low,high,mid;
low=0;//代表数组第一个数
high=SIZE-1;//代表数组最后一个数
while(low<=high)//在没有查找到最后一个数的情况下继续执行
{
mid=(low+high)/2;//设置mid为数组中间那个数
if(a[mid]==key)//恰好等于的情况
{
index=mid;
break;
}
else
if(a[mid]>key)
{
high=mid-1;//将mid赋值给高的那一边的下一位
}
else
{
low=mid+1;//将mid 赋值给低的那一边的下一位
}
}

//输出结果
if(index>0)
{
printf("找到了这个数%d,位于数组的第%d个！",key,index+1);
}
else
{
printf("没有找到数字！");
}
return 0;
}