用C语言编程实现查找算法,无哨兵顺序查找的静态查找
时间: 2024-04-23 11:21:44 浏览: 89
好的,以下是用C语言编程实现无哨兵顺序查找的静态查找的代码:
```c
#include <stdio.h>
int seqSearch(int data[], int n, int key) {
int i;
for (i = 0; i < n; i++) {
if (data[i] == key) {
return i;
}
}
return -1;
}
int main() {
int data[] = {12, 45, 67, 89, 23, 56, 78, 90};
int n = sizeof(data) / sizeof(data[0]);
int key = 23;
int result = seqSearch(data, n, key);
if (result == -1) {
printf("The element is not found\n");
} else {
printf("The element is found at index %d\n", result);
}
return 0;
}
```
其中,data为待查找的数据,n为数据元素的个数,key为需要查找的元素值。函数返回值为所查找元素的下标,若未找到则返回-1。
这段代码中,我们定义了一个名为seqSearch的函数,用于实现无哨兵顺序查找。然后在main函数中,我们定义了一个data数组,将需要查找的元素值23作为key传入seqSearch函数进行查找,并将返回值存入result中。最后根据result的值输出查找结果。
阅读全文