c语言 顺序查找代码
时间: 2023-12-19 10:28:37 浏览: 136
顺序查找代码
5星 · 资源好评率100%
顺序查找是一种简单常用的查找算法,它的基本思路是从第一个元素开始逐个与需要查找的元素进行比较,当比较到元素值相同时返回元素的下标,如果比较到最后都没有找到,则返回-1。下面是一个简单的C语言顺序查找代码示例:
```
#include <stdio.h>
int sequential_search(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == x) {
return i;
}
}
return -1;
}
int main() {
int arr[] = {1, 3, 5, 7, 9};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 5;
int index = sequential_search(arr, n, x);
if (index == -1) {
printf("Element not found\n");
} else {
printf("Element found at index %d\n", index);
}
return 0;
}
```
在这个示例中,我们定义了一个名为`sequential_search`的函数,它接受一个整数数组、数组的大小和需要查找的元素作为参数,并返回元素的下标。在函数中,我们使用一个for循环逐个比较数组中的元素,如果找到了需要查找的元素,就返回它的下标。如果循环结束后还没有找到元素,就返回-1表示查找失败。
在主函数中,我们定义了一个整数数组`arr`,并使用`sizeof`运算符计算出数组的大小。然后我们定义了需要查找的元素`x`,并调用`sequential_search`函数进行查找。最后,根据函数返回的结果输出查找结果。
阅读全文