检索算法之顺序算法

1.问题

写出检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在
T的下标j；如果x不在T中，输出j=0

2.解析

基本思想：从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值相比较，若相等则表示查找成功，返回下标；若扫描结束仍没有找到关键字等于定值的结点，表示查找失败，返回0。

3.设计

顺序查找：

#include<stdio.h>

int FindBySeq(int *ListSeq, int ListLength, int KeyData);

int main()
{
    int TestData[5] = { 34, 35, 26, 89, 56 };
    int retData = FindBySeq(TestData, 5, 89);
    printf("retData: %d\n", retData);
    return 0;
}

int FindBySeq(int *ListSeq, int ListLength, int KeyData)
{
    int tmp = 0;
    int length = ListLength;
    for (int i = 0; i < ListLength; i++)
    {
        if (ListSeq[i] == KeyData)
            return i;
    }
    return 0;
}

4.分析

时间复杂度：
顺序查找：O(n)