顺序查找是一种最基本和最简单的查找方法。 它的思路是,从表中的第一个元素开始,将给定的值与表中逐个元素的值进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中数据是无序的,只能采用这种方法。
时间: 2024-03-12 13:44:35 浏览: 37
顺序查找
好的,了解了。那么我给你一个简单的顺序查找的实现代码:
```
#include <stdio.h>
int SequentialSearch(int arr[], int len, int target) {
for(int i=0; i<len; i++) {
if(arr[i] == target) {
return i;
}
}
return -1; //表示target不存在于arr中
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
int len = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int index = SequentialSearch(arr, len, target);
if(index == -1) {
printf("不存在 %d\n", target);
} else {
printf("%d 存在于 arr[%d]\n", target, index);
}
return 0;
}
```
以上代码中,`SequentialSearch()`函数接收一个整型数组`arr`,数组长度`len`,以及需要查找的目标值`target`,返回目标值在数组中的下标(从0开始),如果目标值不存在于数组中,返回-1。`main()`函数中,我们定义了一个数组`arr`,长度为8,并且我们要查找的目标值是7。最后输出查找结果。
阅读全文