#include <stdio.h>

int LinearSearch(int arr[], int n, int x)
{   //Duyệt qua từng phần tử, nếu có phần tử thỏa mãn thì trả về index của phần tử đó
    //Nếu không có phần tử thỏa mãn thì trả về -1
    int i;
    for (i = 0; i < n; i++)
        if (arr[i] == x)
            return i;
    return -1;
}

int main()
{
    int arr[] = { 2, 3, 4, 10, 40 };     //mảng cần tìm kiếm
    int x = 10;                          //giá trị cần tìm
    int n = sizeof(arr) / sizeof(arr[0]);

    int result = LinearSearch(arr, n, x);
    (result == -1)
        ? printf("Element is not present in array")
        : printf("Element is present at index %d", result);
    return 0;
}