数据结构与算法c语言顺序查找代码
时间: 2024-06-30 18:00:26 浏览: 134
数据结构和算法是计算机科学的基础,顺序查找是搜索算法中最简单的类型之一,它适用于线性表(如数组)。在C语言中,顺序查找的基本思路是从列表的第一个元素开始,逐个比较,直到找到目标元素或遍历完整个列表。
以下是一个简单的顺序查找代码示例,用于在一个整数数组中查找特定值:
```c
#include <stdio.h>
// 顺序查找函数
int sequential_search(int arr[], int n, int target) {
for (int i = 0; i < n; i++) { // 遍历数组
if (arr[i] == target) { // 如果找到目标
return i; // 返回目标元素的索引
}
}
return -1; // 如果未找到目标,返回-1表示查找失败
}
int main() {
int array[] = {1, 3, 5, 7, 9}; // 示例数组
int size = sizeof(array) / sizeof(array);
int target = 5; // 查找的目标值
int result = sequential_search(array, size, target);
if (result != -1) {
printf("目标值 %d 在数组中的索引为 %d\n", target, result);
} else {
printf("目标值 %d 未在数组中找到\n", target);
}
return 0;
}
```
阅读全文