用C语言写顺序查找算法
时间: 2023-12-29 12:10:26 浏览: 108
1.9编程基础之顺序查找01-15(C).pdf
下面是用C语言实现顺序查找算法的示例代码:
```c
#include <stdio.h>
int sequential_search(int arr[], int n, int key)
{
int i;
for (i = 0; i < n; i++) {
if (arr[i] == key) {
return i; // 返回元素在数组中的位置
}
}
return -1; // 如果没找到,返回-1
}
int main()
{
int arr[] = {5, 8, 3, 6, 2, 1, 9, 4, 7};
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
int key = 6; // 待查找的元素
int pos = sequential_search(arr, n, key); // 查找元素
if (pos == -1) {
printf("元素 %d 没有找到\n", key);
} else {
printf("元素 %d 在数组中的位置为 %d\n", key, pos);
}
return 0;
}
```
上述代码定义了一个`sequential_search`函数,该函数接收一个整型数组、数组长度和待查找的元素作为参数。函数通过for循环逐个比较数组中的元素,如果找到相等的元素,则返回其在数组中的位置。如果没有找到,则返回-1表示查找失败。
在`main`函数中,我们定义了一个整型数组`arr`,长度为9。我们要查找的元素是6。调用`sequential_search`函数查找元素,并根据返回值判断是否找到。如果找到,则输出元素在数组中的位置;如果未找到,则输出相应的提示信息。
阅读全文