C语言经典算法之顺序查找算法

JJJ69

已于 2024-01-16 21:10:53 修改

阅读量2.9k

点赞数 29

分类专栏： C语言经典算法文章标签：算法 c语言开发语言

于 2024-01-16 17:29:03 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_56154577/article/details/135630203

版权

本文详细介绍了顺序查找算法的代码实现，探讨了其时间复杂度（最坏O(n)，最好O(1)，平均O(n/2)）、空间复杂度（O(1)），以及在现实中的应用场景，包括小规模数据、无序数据集和调试验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

A.建议

1.学习算法最重要的是理解算法的每一步，而不是记住算法。

2.建议读者学习算法的时候，自己手动一步一步地运行算法。

tips：文中的对数均以2为底数

B.简介

顺序查找是一种简单的查找算法，也称为线性查找。它的基本思想是逐个检查待查找元素是否与数组中的元素相等，直到找到目标元素或搜索完整个数组。

一代码实现

#include <stdio.h>

// 顺序查找函数
int sequentialSearch(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 arr[] = {2, 5, 8, 12, 16, 23, 38, 45, 56, 72};
    i