順序查找法

順序查找法是指從頭到尾逐個查找。

查找是在程式設計中最常用到的算法之一,假定要從n個整數中查找x的值是否存在,最原始的辦法是從頭到尾逐個查找,這種查找的方法稱為順序查找。
順序查找的程式如下:
#define N 15
main()
{
void bi_search(int a[],int n,int x);
int a[100],x,i,n=15;
printf("input the numbers:\n");
for(i=0;i scanf("%d",&a);
printf("input x:\n");
scanf("%d",&x);
bi_search(a,n,x);
}
void bi_search(int a[],int n,int x)
{
int i=0,find;
find=0;
while(i {
if(x==a)
{
printf("find:%3d,it is a[%d]",x,i);
printf("\n");
find=1;
}
i++;
}
if(!find)
printf("%3d not been found.",x);
printf("\n");
}

相關詞條

熱門詞條

聯絡我們