c语言顺序查找
时间: 2023-07-02 15:20:14 浏览: 100
C语言中的顺序查找(也称线性查找)是一种简单的查找算法,其基本思想是从数据集合的起始位置开始逐个比较,直到找到目标元素或者遍历完整个数据集合为止。以下是一份C语言顺序查找的示例代码:
```
#include <stdio.h>
int 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, 2, 3, 4, 5};
int x = 3;
int n = sizeof(arr) / sizeof(arr[0]);
int result = search(arr, n, x);
if (result == -1) {
printf("Element is not present in array");
} else {
printf("Element is present at index %d", result);
}
return 0;
}
```
在上述示例代码中,search()函数用于实现顺序查找算法。该函数接受三个参数:一个整数数组arr、数组的长度n以及需要查找的目标元素x。函数通过使用for循环逐个比较数组中的元素,如果找到目标元素,则返回该元素在数组中的索引;否则,返回-1表示目标元素不在数组中。
在main()函数中,我们定义了一个整数数组arr和需要查找的目标元素x。使用sizeof()函数计算数组的长度,然后调用search()函数进行查找。如果查找结果为-1,则说明目标元素不在数组中;否则,输出目标元素在数组中的索引。
阅读全文