c语言顺序查找
时间: 2023-07-09 14:25:13 浏览: 94
顺序查找.c
C语言中的顺序查找是一种简单的查找算法,也称为线性查找。它的基本思想是从数据的第一个元素开始逐个比较,直到找到目标元素为止。下面是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[] = {2, 3, 4, 10, 40};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 10;
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`函数接收一个整数数组、数组的大小和需要查找的元素。`for`循环逐个比较数组元素和目标元素,如果找到目标元素,则返回该元素的下标。如果整个数组都被遍历了但仍未找到目标元素,则返回-1。最后在`main`函数中调用`search`函数,并根据返回值打印相应的信息。
阅读全文