基本思想:将带查找的关键字为key的元素从头到尾与表中元素进行比较,如果中间存在关键字为key的元素,则返回成功,否则,则查找失败。
时间复杂度:O(n);
//对数组从头开始遍历查找
int a[] = {1,2,3,4,5,6,7,8,9,10}; //待查找数组
int key = 11; //待查找元素
int i=0; //数组下标
//判断key与a[i]是否相等
while(key!=a[i]){
//不等,则顺序查找下一数组元素
i++;
//判断i,若i>=N,则查找失败
if(i<0){
printf(“未查找到”);
return 0;
}
}
//输出查找的元素下标+1
printf(“%d”,i+1);
//对数组从尾开始遍历查找
int a[N] = {1,2,3,4,5,6,7,8,9,10}; //待查找数组
int key = 0; //待查找元素
int i=N-1; //数组下标
//判断key与a[i]是否相等
while(key!=a[i]){
//不等,则顺序查找下一数组元素
i–;
//判断i,若i>=N,则查找失败
if(i<0){
printf(“未查找到”);
return 0;
}
}
//输出查找的元素下标+1
printf(“%d”,i+1);