码迷,mamicode.com
首页 > 其他好文 > 详细

无序线性搜索(Unordered Linear Search)

时间:2015-08-10 21:34:49      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:

假定有一个元素顺序情况不明的数组。这种情况如果我们要搜索一个元素就要遍历整个数组,才能知道这个元素是否在数组中。

这种方法要检查整个数组,核对每个元素。下面是算法实现:

#include<stdio.h>
 
// a function to search "data" in an array "arr" of size "size"
// returns 1 if the element is present else 0
int unorderedLinearSearch(int arr[], int size, int data)
{
    int found_flag = 0;
     
    int i;
    for(i=0;i<size;i++)
    {
        //loop through the entire array and search for the element
        if(arr[i] == data)
        {
            // if the element is found, we change the flag and break the loop
            found_flag = 1;
            break;
        }
    }
     
    return found_flag;
}
 
//driver program to test the function
int main(void)
{
    int arr[10] = {2, 6, 4, 10, 8, 1, 9, 5, 3, 7};
     
    int to_search = 5;
     
    if(unorderedLinearSearch(arr,10,to_search))
        printf("FOUND");
    else
        printf("NOT FOUND");
 
    return 0;
}

时间复杂度(Time Complexity):O(n),这是遍历整个数组最差的情况。

空间复杂度(Space Complexity):O(1)。

无序线性搜索(Unordered Linear Search)

标签:

原文地址:http://www.cnblogs.com/programnote/p/4719119.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!