搜索算法测试-顺序搜索

1、测试代码

#include <stdio.h>

bool search(int *data, int len, int num)
{
    int i = 0;
    
    for(; i < len; ++i)
    {
        if(data[i] == num)
        {
            return true;
        }
    }
    
    return false;
}

int main(void) 
{
    bool find;
    int data[10] = {6,5,7,9,1,0,84,10,68,17};
    int len = sizeof(data)/sizeof(data[0]);
    
    find = search(data, len, 84);
    if(true == find)
    {
        printf("Find 84 success.\n");
    }
    else
    {
	    printf("Find 84 failure.\n");
    }
    
    find = search(data, len, 52);
    if(true == find)
    {
        printf("Find 52 success.\n");
    }
    else
    {
	    printf("Find 52 failure.\n");
    }
    
	return 0;
}

2、测试log

Find 84 success.
Find 52 failure.

3、算法分析

• 对搜索的元素类型几乎没有限制；
• 搜索时间呈线性：O(n);
• 随集合的规模加倍，搜索时间也大约加倍。