简单算法之线性搜索——C语言

线性搜索

线性搜索是一种最简单的搜索方案，它通过遍历数组中的每一个数据来实现目的，即找出目标数字的位置或确认该数字是否存在。在本篇文章中，我们将介绍如何使用C语言实现线性搜索算法。

方法

首先，我们需要定义一个函数来实现线性搜索。由于在C语言中，函数中传递数组时只传递了指向数组第一个元素的指针，因此我们需要在函数中传递一个数组长度的参数来确保可以正确地遍历数组。

线性搜索函数

int search(int key, int a[], int len) {
    int ret = -1;
    for (int i = 0; i < len; i++) {
        if (a[i] == key) {
            ret = i;
            break;
        }
    }
    return ret;
}

在上述代码中，我们首先定义了一个名为search的函数，它接受三个参数：要查找的目标数字key、待搜索的数组a以及数组长度len。函数返回一个整数类型的值，表示查找到的目标数字的下标，如果没有找到则返回-1。该函数通过遍历整个数组来查找目标数字，当找到目标数字时，将其下标存储在ret变量中，并使用break语句跳出循环。

主函数

#include <stdio.h>

int main() {
    int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int x;
    scanf("%d", &x);
    int location = search(x, a, sizeof(a) / sizeof(a[0]));
    if (location != -1) {
        printf("%d is at position %d", x, location);
    } else {
        printf("%d not found", x);
    }
    return 0;
}

在上述代码中，我们首先定义了一个名为a的整型数组，然后接受用户输入一个目标数字x。接下来，我们调用search函数来搜索目标数字，并将返回值存储在名为location的变量中。最后，我们使用条件语句来判断是否找到了目标数字，并输出相应的提示信息。

完整代码

#include <stdio.h>

int search(int key, int a[], int len) {
    int ret = -1;
    for (int i = 0; i < len; i++) {
        if (a[i] == key) {
            ret = i;
            break;
        }
    }
    return ret;
}

int main() {
    int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int x;
    scanf("%d", &x);

总结

线性搜索是一种简单但实用的搜索算法，它的基本思路是遍历数组，逐个比较数组元素与目标数字是否相等，直到找到目标数字或遍历完整个数组。这种算法适用于小规模的数据集合，但当数据量非常大时，线性搜索的效率就会变得非常低下。

在实现线性搜索算法时，我们需要定义一个函数，该函数接收三个参数：目标数字、数组和数组长度。函数的主体使用一个 for 循环遍历数组，对于每个数组元素，判断其是否与目标数字相等，如果相等则返回该元素的下标，否则继续遍历。如果遍历完整个数组都没有找到目标数字，则返回-1。

在编写代码时，我们可以考虑将注释写得详细一些，使用有意义的变量名和函数名，以提高代码的可读性和可维护性。此外，使用适当的缩进和空格等排版方式，也有助于使代码更加清晰易懂。
(如有错误敬请斧正，感谢观看)