设计一个算法,输出在顺序表中采用顺序方法找关键字5的过程 完整C语言代码
时间: 2023-12-10 13:38:06 浏览: 41
下面是一个简单的顺序查找算法,可以输出查找过程:
```c
#include <stdio.h>
int sequential_search(int arr[], int n, int key) {
int i;
for (i = 0; i < n; i++) {
printf("查找第 %d 个元素:%d\n", i + 1, arr[i]);
if (arr[i] == key) {
return i;
}
}
return -1;
}
int main() {
int arr[] = { 1, 3, 5, 7, 9 };
int n = sizeof(arr) / sizeof(arr[0]);
int key = 5;
int index = sequential_search(arr, n, key);
if (index == -1) {
printf("未找到关键字 %d\n", key);
} else {
printf("找到关键字 %d,位置为 %d\n", key, index);
}
return 0;
}
```
其中,`sequential_search` 函数接收一个整型数组 `arr`,数组长度 `n` 和要查找的关键字 `key`,返回关键字在数组中的位置,如果未找到则返回 -1。在函数中使用 `for` 循环逐一遍历数组中的元素,输出当前查找的元素值,并判断是否和关键字相等。如果相等,则返回当前元素的位置。如果遍历完整个数组后仍未找到关键字,则返回 -1。在 `main` 函数中定义了一个包含 5 个元素的整型数组,调用 `sequential_search` 函数进行查找,最终输出查找结果。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)