假定有一个元素顺序情况不明的数组。这种情况如果我们要搜索一个元素就要遍历整个数组，才能知道这个元素是否在数组中。
这种方法要检查整个数组，核对每个元素。下面是算法实现：
#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)。